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DESCRIPTION 

DIGITAL VIDEO SYSTEM 

5 Technical Field 

The present invention relates to a digital video 
system (apparatus and method) capable of real-time 
recording, and an information recording medium 
(recordable optical disc) used in this system. 
10 Background Art 

In recent years, systems for playing back the 
contents of optical discs such as video CDs that record 
video data, audio data, and the like have been 
developed, and have prevailed for the purpose of 
15 playing back movie software titles, ksgflQke data, and 

the like. 

Among such systems, a DVD (Digital Versatile Disc) 
standard that uses MPEG2 (Moving Picture Experts Group 
2) international standards has been proposed. 

20 This standard supports MPEG2 as a moving picture 

compression scheme, and AC-3 audio, MPEG audio, and the 
like as audio schemes. The standard is appended with 
sub-picture data for superimposed dialogs and menus 
obtained by compressing bitmap data, and control data 

25 (navigation data) for special playback control. 

Furthermore, this standard supports the UDF (Universal 
Disc Format) Bridge (a hybrid of UDF and ISO9660) to 
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allow a computer to read data. 

Also, optical discs such as a DVD-RAM and the like 
on which digital data can be written or rewritten have 
been developed. A function that allows one to easily 
5 edit the recorded contents is required of a digital 
video system using such DVD-RAM or the like. 

However, a home-use digital video system which 
allows end-users to easily edit the recorded contents 
has not become available yet. 
IQ Disclosure of Invention 

It is an object of the present invention to 
provide a digital video system (apparatus and method) 
which allows easy and flexible editing. 

It is another object of the present invention to 
15 provide an information recording medium (recordable 

optical disc) which allows efficient data management, 
and can manage save units finely. 

In order to achieve the above objects, the digital 
video system of the present invention uses a data area 
20 for storing file data containing digital movie infor- 

mation recorded in a predetermined recording unit; and 
a management area for storing navigation data for 
managing information stored in the data area. In this 
system the management area includes a storage field for 
25 storing an erasion level flag which sets a specific 

recording unit in the data area in a temporarily erased 
state . 
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Brief Description of Drawings 
FIG. 1 is a perspective view for explaining the 
structure of a recordable optical disc according to an 
embodiment of the present invention; 

FIG. 2 is a view for explaining an example of 
the logical structure of information recorded on the 
optical disc shown in FIG. 1? 

FIG. 3 is a view for explaining an example of 
the directory structure of information (data files) 
recorded on the optical disc shown in FIG. 1; 

FIG. 4 is a view for explaining an example of the 
hierarchical structure of a video object set (VTS) 

shown in FIG. 2; 

FIG. 5 is a view for explaining the contents of 
15 packs in the lowermost layer of the hierarchical 

structure shown in FIG. 4; 

FIG. 6 is a view for explaining the contents of 
presentation control information (PCI) shown in FIG. 5 

FIG. 7 is a view for explaining the contents of 
presentation control information general information 
(PCI_GI) shown in FIG. 6; 

FIG. 8 is a view for explaining the contents of 
video title set information (VTSI) shown in FIG. 2; 

FIG. 9 is a view for explaining the contents of 
25 a video title set program chain information table 

(VTS_PGCIT) shown in FIG. 8; 

FIG. 10 is a view for explaining the contents of 
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program chain information (PCGI) shown in FIG. 9; 

FIG. 11 is a view for explaining the contents of 
a cell playback information table (C_PBIT) shown in 
FIG- 10; 

5 FIG. 12 is a view for explaining the contents of 

cell playback information (C_PBI) shown in FIG. 11; 

FIG. 13 is a view for explaining the contents of a 
cell category (C_CAT) shown in FIG. 12; 

FIG. 14 is a view for explaining the contents of 
10 program chain general information (PGC_GI) for normal 

PGC; 

FIG. 15 is a view for explaining the contents of 
program chain general information (PGC_GI) for trash 
PGC; 

15 FIG. 16 is a view for explaining the contents of 

cell playback information (C_PBI) for trash PGC; 

FIG. 17 is a view for explaining the format of 
digital information recorded on the optical disc shown 
in FIG. 1? 

20 FIG. 18 is a view for explaining the data 

structure of a video object unit (VOB) shown in 
FIG. 17; 

FIG. 19 is a view for explaining the data 
structure of a dummy pack shown in FIG. 18; 
25 FIG. 20 is a view for explaining the file 

structure of digital information recorded on the 
optical disc shown in FIG. 1; 



BNSDOCID: <WO 00021 95A2J_> 



WO 00/02195 



PCT/JP99/03668 



5 



FIG. 21 is a view for explaining the data 
structure of a navigation data file (RTRVMG) shown in 
FIG. 20; 

FIG. 22 is a view for explaining the contents of a 
5 video manager information table (VMGI_MAT) shown in 
FIG. 21; 

FIG. 23 is a view for explaining the data 
structure of a movie AV file information table 
(M AVFIT) shown in FIG. 21; 
10 fig. 24 is a view for explaining the data 

structure of movie VOB information (M_V0BI) shown in 
FIG. 23; 

FIG. 25 is a view for explaining the data 
structure of time map information (TMAPI) shown in 

15 FIG. 24; 

FIG. 26 is a view for explaining the data 
structure of a user defined PGC information table 
(UD_PGCIT) shown in FIG. 21; 

FIG. 27 is a view for explaining the data 
20 structure of PGC information (PGCI; information of an 

original PGC or user defined PGC); 

FIG. 28 is a view for explaining the contents of 
PGC general information (PGC_GI) shown in FIG. 27; 

FIG. 29 is a view for explaining the contents of 
25 program information (PGI) shown in FIG. 27; 

FIG. 30 is a view for explaining the data 
structure of cell information (CI) shown in FIG. 27; 



BNSOOCItt <WO 00021 8SA2.I > 



PCT/JP99/03668 

WO 00/02195 



10 



15 



FIG. 31 is a view for explaining the data 
structure of movie cell information (M_CI) shown in 
FIG. 30; 

FIG. 32 is a view for explaining the contents of 
movie cell general information (M_C_GI) shown in 
FIG. 31; 

FIG. 33 is a view for explaining the contents of 
movie cell entry point information (M_C_EPI) shown in 
FIG. 31; 

FIG. 34 is a block diagram showing an example of 
the arrangement of an apparatus for recording/playing 
back a video program or the like in real time (RTR 
video recorder) using the recordable optical disc shown 
in FIG. 1; 

FIG. 35 is a flow chart for explaining recording 
in the apparatus shown in FIG. 34; 

FIG. 36 is a flow chart for explaining an erasion 
level setup process; 

FIG. 37 is a flow chart continued from FIG. 36; 
FIG. 38 is a view for explaining examples of 
windows displayed upon setting the erasion level; 

FIG. 39 is a view for explaining cell division; 
FIG. 40 is a flow chart for explaining recovery 
(restoration) and actual erasion of a cell in which an 
25 erasion level flag is set; 

FIG. 41 is a view for explaining examples of 
windows displayed upon recovering (restoring) and 
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actually erasing a cell in which an erasion level flag 
is set; 

FIG. 42 is a flow chart for explaining automatic 
erasion of a cell in which an erasion level flag is 
set; 

FIG. 43 is a view for explaining example of 
windows displayed upon erasing a cell in which an 
erasion level flag is set; 

FIG. 44 is a flow chart for explaining the 
playback process of the apparatus shown in FIG. 34; 

FIGS. 45-48 are a set of flow charts explaining a 
manner of dividing VOB and cell; 

FIG. 49 explains a manner of dividing cells where 
one cell is equal to one VOB; and 

FIG. 50 explains a manner of dividing VOBs where 
one cell is not equal to one VOB. 

Best Mode of Carrying Out the Invention 
Preferred embodiments of the present invention 
will be described hereinafter with reference to the 
accompanying drawings. In this description, the same 
reference numerals and symbols denote illustrated 
components having common functions throughout the 
figures, and a repetitive description thereof will be 
avoided . 

FIG. 1 is a view for explaining the structure of a 
recordable optical disc according to an embodiment of 
the present invention. FIG. 1 also shows the 
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correspondence between the data recording area of 
optical disc 10 (DVD-RAM or the like), and data 
recording tracks recorded there. 

The physical structure of the optical disc will be 

explained first. 

Referring to FIG. 1, optical disc 10 has a 
structure obtained by adhering a pair of transparent 
substrates 14 each having recordable layer 17 (one or 
two layers) using adhesive layer 20. Each substrate 14 
, is formed of a 0.6-mm thick polycarbonate film, and 

adhesive layer 20 consists of an ultraviolet setting 
resin having a thickness of 40 *m to 70 Mm. When the 
pair of substrates 14 are adhered to each other so that 
their recordable layers 17 contact each other on the 
5 surfaces of adhesive layer 20, a 1.2— n thick 

large-capacity optical disc 10 is obtained. 

Reference numeral 22 denotes a center hole; and 24, 
a clamp area. Reference numeral 25 denotes an 
information area; 26, a lead-out area; 27, a lead-in 
j0 area; and 28, a data recording area. On recordable 

layer 17 of information area 25, a recording track is 
continuously formed in, e.g., a spiral pattern. The 
continuous track is divided into a plurality of 
physical sectors, which have serial numbers and are 
25 used as recording units. 

Referring to FIG. 1, when disc 10 is a rewritable 
DVD-RAM/ DVD-RW (or write once DVD-R), this disc is 
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housed in a cartridge. When the cartridge that houses 
DVD- RAM disc 10 is loaded into a disc recording/ 
playback apparatus (DVD video recorder or DVD video 
player), and is extracted, disc 10 alone remains in the 
apparatus . 

The data recording track of recordable layer 17 is 
divided into a plurality of logical sectors (minimum 
recording units) each having a given storage capacity, 
and data are recorded with reference to these logical 
sectors. The recording capacity per logical sector is 
determined to be 2,04 8 bytes which are equal to one 

pack data length. 

FIG. 2 is a view for explaining an example of the 
logical structure of information recorded on the 
15 optical disc shown in FIG. 1. 

Information area 25 shown in FIG. 1 can have a 
structure shown in, e.g., FIG. 2. The logical format 
of this structure is defined to comply with, e.g., the 
Universal Disc Format (UDF) Bridge (a hybrid of UDF and 
ISO9660) as one of standard formats. 

Referring to FIG. 2, data recording area 28 is 
assigned as a volume space. Volume space 28 includes 
space (volume/file structure) 70 for information of the 
volume and file structures, space (DVD video area) 71 
25 for applications compatible with the DVD specifications, 

and space (other recording area) 73 for applications 
compatible with specifications other than the DVD 
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specifications . 

Volume space 28 is physically divided into a large 
number of sectors, which have serial numbers. The 
logical addresses of data recorded on this volume space 
5 28 mean logical sector numbers, as specified by the UDF 

Bridge. The logical sector size in this space is 
2,048 bytes as in the physical sector size. The 
logical sector numbers are assigned serial numbers in 
ascending order of physical sector number. Note that 
L0 each physical sector is appended with error correction 

information and the like unlike logical sectors. 

Volume space 28 has a hierarchical structure, 
which includes volume/file structure area 70, DVD video 
area 71 consisting of one or more video title sets 
15 VTS#n 72, and other recording area 73. These areas are 
split up on the boundaries of logical sectors. Note 
that one logical sector is defined to be 2,048 bytes, 
and one logical block is also defined to be 2,048 bytes. 
Hence, one logical sector is defined eguivalently with 
20 one logical block. 

Volume/file structure area 70 corresponds to a 
management area defined by the UDF Bridge. Based on 
the description of this area 70, the contents of video 
manager VMG are stored in an internal system memory 
25 (not shown) of the apparatus. 

DVD video area 71 is constructed by file 74A 
containing one or more video title sets VTS 72, and 



BNSOOCID: <WO. 



_00O21B5A2J_> 



PCT/JP99/03668 

WO 00/02195 

11 



10 



video manager VMG for managing these VTS. Note that 
VMG contains video manager information VMGI, video 
object set VMGM_VOBS for manager menus, and backup file 
VMGI_BUP of VMGI, as needed. 

Each VTS 72 is constructed by file 74B that 
contains video object set VTSM_VOBS for video title set 
menus, video object set VTSTTVOBS for video title set 
titles, video title set information VTSI for managing 
VTSTTVOBS, and backup file VTSI_BUP of VTSI, as needed. 

Other recording area 7 3 can record information 
that can be used in VTS mentioned above or other kinds 
of information that are irrelevant to VTS. 

Note that VTSTT_VOBS defines a set of one or more 
video objects VOB. Each VOB defines a set of one or 
15 more cells. A set of one or more cells make up program 

chain PGC. Assuming that one PGC corresponds to one 
drama, a plurality of cells that make up this PGC can 
correspond to various scenes in that drama. 

When volume space 28 of single disc 10 stores a 
plurality of video title sets VTS#n, the structure 
shown in FIG. 2 is suitably used. However, when volume 
space 28 of single disc 10 stores only one video title 
set VTS, another structure may be used. An example of 
such structure will be described later with reference 
to FIG. 17. in this structure, file 74A shown in 
FIG. 2 is omitted, and a file similar to file 74B is 
stored in the data area of DVD video area 71 instead. 
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FIG. 3 shows an example of the directory structure 
of information (data files) recorded on optical disc 10. 

As shown in FIG. 3, the subdirectory of video 
title set VTS, that of audio title set ATS, and the 
5 like are linked under the root directory. Various 

video files (files VMGI, VMGM, VTSI, VTSM, VTS, and the 
like) are contained in the subdirectory of VTS and 
managed systematically. A specific file (e.g., 
specific VTS) can be accessed by designating the path 
10 from the root directory to that file. 

DVD-RAM (DVD-RW) disc 10 or DVD-R disc 10 may 
be pre-formatted to have the directory structure shown 
in FIG. 3 (or FIG. 20 to be described later), and 
pre-formatted discs 10 may be put on the market as 
15 unused discs (raw discs) for DVD video recording. 

That is, the root directory of pre-formatted raw 
disc 10 includes a subdirectory named VTS (or DVD_RTR 
shown in FIG. 20). This subdirectory can contain 
various management data files (VIDE0_TS. IFO, 
20 VTS_01_0.IFO shown in FIG. 3? RTR.IFO shown in 

FIG. 20); backup files ( VIDEOJTS .BUP, VTS_0 1_0 . BUP ; 
backup files are omitted in FIG. 20) for backing up 
information of these management data files; and video 
data files ( VTS_0 1_1 . VOB and the like in FIG. 3; 
25 RTR_MOV.VRO and the like in FIG. 20) which are managed 

based on the contents of the management data files and 
store digital moving picture information. 
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The subdirectory (VTS directory in FIG. 3 or 
DVD RTR directory in FIG. 20) can also contain menu 
data files (VMGM, VTSM) for storing predetermined menu 
information, as needed. 
5 On single disc 10, a file called video manager VMG 

is present as information (navigation data) for 
managing this disc. Furthermore, title set VTS 
contains a video title set information VTSI file 
(RTR.IFO in case of FIG. 20), video file, and backup 

10 file of VTSI. 

FIG. 4 shows the hierarchical structure of 
information contained in video title set title video 
object set VTSTT_VOBS. 

As shown in FIG. 4, video object set VTSTT_VOBS 82 

15 is defined as a set of one or more video objects VOB 83. 

Each VOB 83 is made up of a set of one or more cells 84, 
each of which is, in turn, made up of a set of one or 
more video object units VOBU 85. Each VOBU is made up 
of a set of various data packs 86 to 91. 

20 Each of these packs serves as a minimum unit of 

data transfer. The minimum unit for logical processing 
is a cell, and logical processing is done is units of 
cells. (When the data structure shown in FIGS. 20 to 
33 to be described later is used, processing which uses 

25 entry points that can be units smaller than cells can 

be done*) 

The playback time of VOBU corresponds to that of 
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video data made up of one or more picture groups 
(groups of pictures GOP in MPEG), and is set to fall 
within the range from 0.4 sec to 1.2 sec. One GOP is 
screen data which normally has a playback time of about 
0.5 sec in the MPEG format, and is compressed to play 
back approximately 15 images during this interval. 
Note that even playback data consisting of audio data 
and/or sub-picture data alone is formed using VOBU as 
one unit. 

When a DVD video recorder can record VOBS with 
this structure (RTRJ10V.VRO in FIG. 20) on optical disc 
10, the user often wants to edit the recording contents 
after recording. In order to meet such requirement, 
dummy packs can be appropriately inserted in each VOBU. 
Each dummy pack can be used to record edit data later. 

VOBS for menus normally consists of one VOB, which 
stores a plurality of menu screen display data. By 
contrast, VOBS for title sets normally consists of a 
plurality of VOBs. 

VOB is assigned an identification number (IDN#i; 
i = 0 to i), and that VOB can be specified by the 
identification number. A normal video stream consists 
of a plurality of cells, but a menu video stream often 
consists of a single cell. Each cell is assigned an 
identification number (C_IDN#j) as in VOB. 

As mentioned above, the video file (file 74A or 
74B in FIG. 2) has a hierarchical structure, and one 
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file is constructed by one or more program chains PGC, 
each of which is, in turn, constructed by one or more 
programs. One program is constructed by one or more 
cells, each of which is, in turn, constructed by one or 
5 more video object units VOBU. Each VOBU is constructed 

by packs each containing a plurality of kinds of data, 
and each pack is constructed by one or more packets and 
a pack header. 

Video object VOB corresponds to management data 
10 PGCI in units of PCGs (this PGCI corresponds to 

ORG_PGCI in FIG. 21 or UD_PGCI in FIG. 26 to be 
described later). PGCI stores cell playback informa- 
tion table C_PBIT for managing cells, which are played 
back in the order described in C_PBIT. Actual cell 
15 playback addresses are recorded as cell playback 

information C_PBI (which corresponds to CI in FIG. 27 
to be described later) in C_PBIT. 

In the embodiment of the present invention , 
management information for PGC and that for cells can 
20 be independent from each other. 

FIG. 5 shows an example of the contents of packs 
in the lowermost layer of the hierarchical structure 
shown in FIG. 4. This pack sequence includes 
navigation pack 86, video packs 88, dummy packs 89, 
25 sub-picture packs 90, audio packs 91, and the like. 

Navigation pack 86 includes pack header 110, 
playback control information/presentation control 
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information (PCI) packet 116 , and data search 
information (DSI) packet 117. PCI packet 116 is made 
up of packet header 112 and PCI data 113 , and DSI 
packet 117 of packet header 114 and DSI data 115. 
5 PCI packet 116 contains control data used upon, 

e.g., non-seamlessly switching the playback angles. 
DSI packet 117 contains control data used upon, e.g., 
seamlessly switching the playback angles. Note that 
the "angle switching" means changes in angle (camera 
10 angle) in which the object picture is watched. 

When the structure shown in FIGS. 17 and 18 to be 
described later is used, navigation pack 86 is not used, 
and navigation data RTR_VMG shown in FIG. 20 is used 
instead. 

15 Video pack 88 is comprised of pack header 881 and 

video packet 882. The dummy pack is comprised of pack 
header 891 and padding packet 890, and padding packet 
890 of packet header 892 and padding data 893. Note 
that padding data 893 stores insignificant data. 

20 Sub-picture pack 90 is made up of pack header 901 

and sub-picture packet 902. The audio pack is made up 
of pack header 911 and audio packet 912. 

Note that video packet 882 contains a packet 
header (not shown), which records a decode time stamp 

25 (DST) and presentation time stamp (PTS) . Each of 

sub-picture packet 902 and audio packet 912 contains a 
packet header (not shown), which records a presentation 
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time stamp (PTS) . 

FIG- 6 shows the contents of the presentation 
control information (PCI data 113) shown in FIG. 5. 

The PCI data includes PCI general information 
5 (PCI_GI), non-seamless playback angle information 

(NSML_AGLI) , highlight information (HLI), and recording 
information (RECI). This recording information (RECI) 
can contain a copyright management code (ISRC) of the 
international standard. 
10 FIG. 7 shows the contents of the presentation 

control information general information (PCI_GI) shown 
in FIG. 6. 

Presentation control information general infor- 
mation PCI_GI describes the logical block number 

15 (NV_PCK_LBN) of a navigation pack, the category 

(VOBU CAT) of VOBU, user operation control 
(VOBU_UOP_CTL) of VOBU, the start presentation time 
(VOBU_SJPTM) of V0BU f the end presentation time 
(V0BU_E_PTM) of VOBU, the end presentation time 

20 (VOBU_SE_PTM) of the sequence end in VOBU, and a cell 

elapse time (C_ELTM) . 

Note that the logical block number ( NV_PCK_LBN ) 
represents the address (recording location) of a 
navigation pack including the presentation control 

25 information (PCI) by the relative number of blocks from 

the first logical block in the video object set (VOBS) 
which includes that PCI. 
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VOBU_CAT describes the contents of copy protection 
of an analog signal corresponding to video and sub- 
picture data in VOBU that includes the presentation 
control information (PCI). VOBU_UOP_CTL describes user 
5 operations which are prohibited during the display 

(presentation) period of VOBU that includes the 
presentation control information (PCI). V0BU_S_PTM 
describes the start time of display (presentation) of 
VOBU that includes the presentation control information 

10 (PCI)- More specifically, this V0BU_S_PTM indicates 

the start display time of the first video (first 
picture) in the display order of the first GOP in VOBU. 

VOBU_E_PTM describes the end time of display 
(presentation) of VOBU that includes the presentation 

15 control information (PCI). More specifically, this 

VOBU_E_JPTM indicates the end display time of the last 
video (last picture) in the display order of the last 
GOP in VOBU. 

On the other hand, when no video data is present 
20 in VOBU, or when playback of that VOBU is stopped, this 

VOBU_E_PTM indicates the end time of virtual video data 
aligned to time grids of field intervals (1/60 sec in 
case of NTSC video). 

VOBU_SE_PTM describes the end time of display 
25 (presentation) based on a sequence end code in video 

data in VOBU that includes the presentation control 
information (PCI). More specifically, this end time 
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indicates the end display time of the last video (last 
picture) in the display order, which picture includes 
the sequence end code, in VOBU. If no video (picture) 
with a sequence end code is present in VOBU, OOOOOOOOh 
5 (h is an abbreviation for hexadecimal) is set in 

VOBU_SE_PTM. 

C_ELTM describes the relative display 
(presentation) time from the first video frame in the 
display order of a cell that includes the presentation 

10 control information (PCI ) to the first video frame in 

the display order of VOBU that includes the PCI in 
hours, minutes, and seconds in the BCD format and 
frames. When no video data is present in VOBU, the 
first video frame of the virtual video data is used as 

15 the video frame, 

FIG. 8 shows the contents of the video title set 
information (VTSI) shown in FIG. 2. 

This VTS consists of a plurality of files. Each 
file contains video title set information (VTSI), 

20 object set (VTSM_VOBS) for video title set menus, video 

object sets (VTSTT_VOBS) for video title set titles, 
and backup information (VTSI_ BUP) for video title set 
information. 

VTSI set at the beginning of VTS describes a video 
25 title set information management table (VTSI_MAT), a 

title search pointer table ( VTS_PTT_SRPT) for a VTS 
part_of_title (e.g., chapter of a program), a VTS 
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program chain information table (VTS_PGCIT), a VTS 
menu PGC information unit table (VTSM_PGCI_UT) , a VTS 
time map table (VTSJTMAPT), a VTS menu cell address 
table (VTSM_C_ADT) , a VTS menu VOBU address map 
5 ( VTSM_VOBU_ADMAP ) , a VTS cell address table (VTS_C_ADT), 

and a VTS VOBU address map ( VTS_VOBU_ADMAP ) in this 
order . 

The contents of video title set information 
management table VTSI_MAT (corresponding to VMGI_MAT 

10 shown in FIG. 22 to be described later) are as follows. 

More specifically, VTSI_MAT describes a VTS 
identifier f the end address of VTS, a played back flag 
indicating whether or not a program recorded on optical 
disc 10 has been completely played back at least once, 

15 an archive flag ( ARCHI VE_FLAG ; this flag may be omitted, 

and replaced by a flag in units of cells, as will be 
described later) which serves to prevent erase errors 
when a program recorded on optical disc 10 is to be 
kept without being erased, the end address of VTSI, the 

20 format that this optical disc 10 uses and its version 

number, a VTS category, the end address of VTSI_MAT, 
the start address of VTS menu VOBS, and the start 
address of VTSTT_VOBS. 

Furthermore, VTSI_MAT describes the start address 

25 (VTS_PTT_SRPT_SA) of the part_of_title search pointer 

table to allow a search for part of VTS, the start 
address ( VTS_PGCIT_SA) of the PGC information table 
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that sets the playback order of VTS f the start address 
(VTSM_PGCI_UT_SA) of the PGC information unit table 
for VTS menu display control , the start address 
(VTS_TMAST_SA) of the time map table indicating the 
5 elapse time of VTS, the start address ( VTSM_C_ADT_SA) 

of the cell address table of cells used for VTS menu 
display, the start address ( VTSM_VOBU_ADMAPJSA) of the 
VOBU address map for VTS menu display, the start 
address ( VTS_C_ADT_S A ) of the VTS cell address table, 

10 the start address ( VTS_VOBU_ADMAP_SA) of the VTS VOBU 

address map, information of attributes of video data, 
audio data, sub-picture data, and the like, the number 
of sub-picture streams of VTS, a sub-picture stream 
attribute table of VTS, and a multichannel audio stream 

15 attribute table of VTS. 

FIG. 9 shows the contents of the video title set 
program chain information table (VTS_PGCIT) shown in 
FIG. 8. 

This VTS_PGCIT contains VTS program chain 
20 information table information ( VTS_PGCITI ) , VTS program 

chain information search pointers (VTS_PGCI_SRP#1 to 
VTS_PGCI_SRP#n) , and VTS program chain information 
(VTS_PGCI) . 

Note that the order of a plurality of. pieces of 
25 information VTS_PGCI is set independently of that of 

the plurality of VTS program chain information search 
pointers VTS_PGCI_SRP#1 to VTS_PGCI_SRP#n. Hence, for 
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example, single program chain information VTS_PGCI can 
be indicated by one or more program chain information 
search pointers VTS_PGCI_SRP . 

FIG. 10 shows the contents of the program chain 
5 information (PGCI) shown in FIG. 9. 

PGCI is made up of PGC general information 
(PGC_ GI), a PGC command table (PGC_CMDT), a PGC program 
map (PGC_PGMAP), cell playback information table 
(C_PBIT), and cell position information table (C_POSIT). 
10 FIG. 11 shows the contents of the cell playback 

information table (CJPBIT) shown in FIG. 10. 

This cell playback information table C_PBIT can 
contain a maximum of 255 pieces of cell playback 
information (C_PBIn; #n = #1 to #255). 
15 Note that cell playback information C_PBI used in 

the structure shown in FIG. 2 corresponds to cell 
information CI (FIGS. 27 and 30) used in the structure 
shown in FIG. 17 (to be described later). 

FIG. 12 shows the contents of cell playback 
20 information C_PBI (C_PBI#1 to C_PBI#n) shown in FIG. 11. 

More specif ically, each C_PBI contains a cell 
category (C_CAT) , cell playback time (C_PBTM), the 
start address (C_FV0BU_SA) of the first video object 
unit (VOBU) in the cell, the end address (C_FILVU_EA) 
25 of the first interleaved unit (ILVU) in the cell, the 

start address (C_LV0BU_SA) of the last VOBU in the cell, 
and the end address (C_LV0BU_EA) of the last VOBU in 
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the cell. 

Furthermore, in this C_PBI f a 1-byte field (cell 
type) for describing an erasion level flag is assured. 

When this erasion level flag is OOh, a cell 
5 appended with this flag can be played back (or not set 

in an erasion state), and this flag can be used to mean 
prohibition of automatic erasion. 

When the erasion level flag is Olh, a cell 
appended with this flag is prohibited from being played 
10 back (or set in an erasion state), and this flag can be 

used to. mean permission of automatic erasion. 

The contents corresponding to the cell erasion 
level flag shown in FIG. 12 can be described in primary 
text information PRM_TXTI shown in FIG. 33 (to be 
15 described later) . 

FIG. 13 shows the contents of the cell category 
(C_CAT) shown in FIG. 12. 

This C_CAT indicates the number of cell commands 
by the lower 8 bits; the cell still time by the next 
20 8 bits (b8 to bl5); the cell type with contents 

different from that shown in FIG. 12 by the next 
5 bits; an access restriction flag by the next 1 bit; 
the cell playback mode (e.g. f movie or still) by the 
next 1 bit; a seamless angle change flag by 1 bit 
25 after the next reserved bit; a system time clock STC 

discontinuity flag (to reset STC or not) by the next 
1 bit; an interleaved allocation flag (indicating if 
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the cell designated by C_PBI is located in a continuous 
block or an interleaved block) by the next 1 bit; a 
seamless playback flag (indicating if the cell 
designated by C_PBI is to be played back seamlessly) by 
5 the next 1 bit; the cell block type (e.g., angle block) 

by the next two bits; and the cell block mode (e.g., 
first cell in the block) by the last two bits. 

If the cell block mode bits are 00b (b means 
binary) , this means that the cell is not the one in the 

10 block; if the bits are 01b, the cell is the first one 

in the block; if the bits are 10b, the cell is the one 
in the block; and if the bits are lib, the cell is the 
last one in the block. 

If the cell block type bits are 00b, this 

15 indicates that the cell block does not belong to the 

corresponding block; and if the bits are 01b, the 
corresponding block is an angle block (a block 
containing multiangle cells). 

On the other hand, if this cell block type = 01b 

20 is detected during playback, the apparatus can inform 

the viewer that playback of the angle block is 
currently in progress by flickering an angle mark (or 
by changing the ON color or shape of the angle mark) . 
With such information, the viewer can make sure that an 

25 image in another angle is available for the picture 

which is currently being played back. 

If the interleaved allocation flag is 0b, it 
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indicates that the corresponding cell belongs to a 
continuous block (that continuously records a plurality 
of VOBUs); if the interleaved allocation flag is lb, 
the corresponding cell belongs to an interleaved block 
5 (that interleaved-records ILVUs each containing one or 

more VOBUs ) . 

If the seamless angle change flag is set ( = lb) f 
it represents that the corresponding cell is to be 
seamlessly played back; if this flag is not set (= Ob) , 
10 the corresponding cell is to be non-seamlessly played 

back. 

That is, if the interleaved allocation flag = lb 
and seamless angle change flag = Ob, the angle can be 
changed non-seamlessly; if the interleaved allocation 

15 flag = lb and seamless angle change flag = lb, the 

angle can be changed seamlessly. 

If a media drive system with a very short access 
time (a system that can access the beginning of a 
desired angle block within one video frame period; not 

20 limited to an optical disc drive system) is used, the 

angle can be changed smoothly even when the interleaved 
allocation flag = 0b, i.e., between VOBU sets 
(different angle cells) which are not interleaved- 
recorded. 

25 When optical disc 10 with relatively low access 

speed is used as a recording medium, one recording 
track of that disc is preferably assigned to recording 
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of one interleaved block. In such format, since the 
trace destination of an optical head need only move in 
the radial direction of the disc by a very small 
distance corresponding to one track width, track jump 
5 suffering less time lag (suitable for seamless angle 

change) can be attained. In this case, if track jump 
for one video object unit (VOBU) is made, a time lag 
for a maximum of one revolution of the disc may be 
produced. Hence, the angle change that requires jumps 
10 in units of VOBUs is suitable for non-seamless angle 

change. 

It is technically possible to design a DVD video 
recorder which allows the viewer (user) to arbitrarily 
change the contents of the seamless angle change flag 
15 in read data after cell data of the corresponding title 

set are read from an optical disc . 

When the seamless angle change flag represents 
whether the angle information described in navigation 
pack 86 indicates seamless or non-seamless angle 
20 information, if the user has changed this flag, he or 

she must also modify angle information (not shown) in 
navigation pack 86 (e.g., modification from seamless 
angle information to non-seamless angle information) . 
When the cell playback mode is 0b, it indicates 
25 continuous playback in the cell; if the mode is lb, 

still playback in each VOBU present in the cell. 
The access restriction flag can be used to 
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prohibit direct selection by user operation when the 
user makes recording, playback, and the like. For 
example, when the access restriction flag of a cell 
that records answers for a collection of questions is 
5 set (= lb), the user is prohibited from reading the 

answers by stealth. 

The cell type in FIG. 13 with contents different 
from those of the cell type shown in FIG. 12 can 
indicate the following facts by its 5-bit contents, for 
10 example, when the corresponding cell is formed for 

Kft iC flP fr e . 

If the 5 bits are 00000b, no cell type is 
designated; if the 5 bits are 00001b, a title picture 
of the karaoke is designated; if the 5 bits are 00010b, 

15 an introduction part of the karaoke is designated; if 

the 5 bits are 00011b, a song part other than a climax 
(bridge) part is designated; if the 5 bits are 00100b, 
a song part of the first climax part is designated; if 
the 5 bits are 00101b, a song part of the second climax 

20 part is designated; if the 5 bits are 00110b, a song 

part for a male vocal is designated; if the 5 bits are 
00111b, a song part for a female vocal is designated; 
if the 5 bits are 01000b, a song part for mixed voices 
is designated; if the 5 bits are 01001b, an interlude 

25 part (instrumental part) is designated; if the 5 bits 

are 01010b, fading-in of the interlude part is 
designated; if the 5 bits are 01011b, fading-out of the 
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interlude part is designated; if the 5 bits are 01100b, 
the first ending part is designated; and if the 5 bits 
are 01101b, the second ending part is designated. The 
contents of the remaining 5 -bit code can be used for 
other purposes. 

Note that the angle change can be applied to that 
for background video data of the karaoke ■ (For example 
a full-figure shot, closeup shots of the face and mouth 
and the like of a singer who is singing a guide vocal 
can be angle-changed seamlessly along with the flow of 
a karaoke music or non-seamlessly by going back some 
bars, or during repeat playback between desired bars, 
whichever the viewer desires.) 

On the other hand, if the 8-bit contents of the 
cell still time are 00000000b, zero still time is 
designated; if the contents are 11111111b, limitless 
still time is designated; if the contents fall within 
the range from 00000001b to 11111110b, a still display 
time having a duration defined by the decimal value (1 
to 254) designated by the contents and expressed in 
seconds is designated. The number of cell commands 
indicates the number of commands to be executed upon 
completion of playback of the corresponding cell. 

FIG. 14 shows the contents of general information 
(PGC_GI) of a normal program chain (PGC). 

More specifically, program chain general 
information PGC_GI describes PGC contents (PGC_CNT), a 
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PGC playback time (PGC_PB_TM), PGC user operation 
control information ( PGC_UOP_CTL ) , a PGC audio stream 
control table (PGC_AST_CTLT) , a PGC sub-picture stream 
control table (PGC_SPST_CTLT) , PGC navigation control 
5 information ( PGC_NV_CTL ) , a PGC sub-picture palette 

(PGC_SP_PLT) , the start address ( PGC_CMDT_S A ) of a PGC 
command table, the start address (PGC_PGMAP_SA) of a 
PGC program map, the start address (C_PBIT_SA) of a 
playback information table of cells in PGC, and the 

10 start address (C_POSIT_SA) of a position information 

table of cells in PGC. 

PGC_CNT indicates the number of programs and 
number of cells (a maximum of 255) in that PGC. In PGC 
having no video object VOB, the number of programs is 

15 "0 M . 

PGC_PB_TM represents the total playback time of 
programs in that PGC in hours, minutes, seconds, and 
the number of video frames. This PGC_PB_TM also 
describes a flag (tc_flag) indicating the type of video 
20 frame, and a frame rate (25 or 30 frames per sec) or 

the like is designated by the contents of this flag. 

PGC_UOP_CTL indicates user operations prohibited 
in PGC which is being played back. 

PGC_AST_CTLT can contain control information for 
25 each of eight audio streams. Each control information 

includes a flag (availability flag) indicating if the 
corresponding audio stream is available in that PGC, 
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and conversion information from an audio stream number 
to the number of an audio stream to be decoded. 

PGC_SPST_CTLT includes a flag (availability flag) 
indicating if that sub-picture stream is available in 
5 the corresponding PGC, and conversion information from 

a sub-picture stream number (32 numbers) into the 
number of a sub-picture stream to be decoded. 

PGC_NVJZTL includes Next_PGCN indicating the 
number of PGC to be played back next after the PGC 
10 which is currently being played back, Previous_PGCN 

indicating the number (PGCN) of PGC quoted by a 
navigation command "LinkPrevPGC" or M PrevPGC_Search( ) " , 
GoUp_PGCN indicating the number of PGC to which that 
PGC is to return, a PG Playback mode indicating the 
15 playback mode (sequential playback, random playback, 

shuffle playback, and the like) of the program, and a 
Still time value indicating the still time after that 
PGC is played back. 

PGC_SP_PLT describes 16 sets of luminance signals 
20 and two color difference signals used in a sub-picture 

stream in that PGC. 

PGC_CMDT_SA assures a description area for a 
pre-command executed before PGC playback, a 
post-command executed after PGC playback, and a cell 
25 command executed after cell playback. 

PGC_PGMAP_SA describes the start address of 
PGC_PGMAP representing the program configuration in 
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that PGC by a relative address from the first byte of 
program chain information PGC I. 

C__PBIT_SA describes the start address of cell 
playback information table C_PBIT that determines the 
5 playback order of cells in that PGC by a relative 

address from the first byte of PGCI. 

C_POSIT_SA describes the start address of cell 
position information table C_POSIT indicating VOB 
identification numbers and cell identification numbers 
10 used in that PGC by a relative address from the first 

byte of PGCI. 

FIG. 15 shows the contents of program chain 
general information (PGC_GI) of trash PGC that provides 
a "trash box" file for file erasion r and the like. 
15 Trash PGC_GI shown in FIG. 15 is configured by 

adding a trash PGC flag (TRASH_PGC_FLG) to PGC_GI shown 
in FIG. 14. 

If this trash PGC flag is Olh, it indicates that 
the corresponding PGC is "trash PGC that pertains to 

20 playback of an erased cell". On the other hand, if 

this trash PGC flag is OOh, it indicates that the 
corresponding PGC is not "trash PGC" but a normal PGC. 

Trash PGC_GI shown in FIG. 15 is PGC general 
information when PGC is built to permit playback of a 

25 cell, which is seemingly deleted (recording data 

remains undeleted in practice, but is prohibited from 
being played back by the erasion level flag), by 
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inputting a special keyword (or by, e.g. r mouse 
operation for dragging a file icon from a trash box 
icon) . 

In this case, the special keyword input for a 
5 specific cell in PGC with the trash PGC flag = Olh 

(i.e., "trash box") corresponds to operation for 
restoring a video file (file icon) that has been thrown 
into the "trash box" file (trash icon) from the trash 
box. 

10 FIG. 16 is a view for explaining the contents of 

cell playback information (C_PBI) in trash PGC. 

C_PBI of trash PGC shown in FIG. 16 has a 
configuration in which the cell type in C_PBI shown in 
FIG. 12 is replaced by PGC_N that designates an 

15 original PGC number to which a cell that has been 

thrown into the trash box belongs, and C_IN_N for 
designating that cell number. 

This C_PBI of trash PGC has no "erasion level 
flag" shown in FIG. 12. 

20 Cell playback information C_PBI shown in FIG. 16 

is used for restoring a "cell which is seemingly 
deleted" that belongs to PGC with the trash PGC flag = 
Olh in FIG. 15. 

Management information (PGC_GI and C_PBI for trash 

25 PGC) for restoring and playing back a "cell thrown into 

the trash box" shown in FIGS. 15 and 16 may be left in 
the internal memory of the apparatus (DVD video 

BNSDOClD; <WO 0OO2195A2J_> 



WO 00/02195 



PCT/JP99/03668 



33 

recorder) or may be written on disc 10 as hidden 
information which is invisible to the user. 

FIG. 17 is a view for explaining the format of 
digital information recorded on the optical disc shown 

5 in FIG. 1. 

In this structure, lead-in area 27 includes an 
emboss data zone whose light reflection surface has an 
embossed pattern, a mirror zone whose surface is flat 
(mirror surface), and a rewritable zone capable of 
10 information rewriting. Lead-out area 26 is also 

designed to be capable of information rewriting. 

Data recording area (volume space) 28 is made up 
of volume/ file management (structure) information 70 
and data area DA whose contents can be rewritten by the 
15 user. 

Volume/ file management information 70 records file 
information of audio and video data recorded on data 
area DA, and information that pertains to the whole 
volume. 

20 Data area DA can randomly record areas DAI and DA3 

for recording computer data, and video & audio data 
area DA2 for recording video/audio data. Note that the 
recording order, recording information size, and the 
like of computer data and video/audio data can be 

25 arbitrarily determined. Data area DA can record 

computer data or video /audio data alone. 

Video & audio data area DA2 contains control 
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information DA2 1 , video object DA22, picture object 
DA23, and audio object DA24. 

Control information DA21 can contain control 
information required upon executing various processes 
5 such as recording (image and/or audio recording), 

playback, editing, search, and the like. 

For example, control information DA21 can contain 
file RTR.IFO of navigation data RTR_VMG shown in 
FIG. 20 (to be described later). 
10 Video object DA22 can contain information of the 

contents of recorded video data. 

Picture object DA23 can contain still picture 
information of still pictures, slide pictures, and the 
like . 

15 Audio object DA24 can contain information of the 

contents of recorded audio data. 

Note that video object DA22 is made up of video 
object set VOBS. This VOBS has contents corresponding 
to one or more program chains PGC#1 to PGC#k which 
20 respectively designate cell playback orders by 

different methods. 

The emboss data zone of lead-in area 27 records 
the following information in advance: 

(1) the disk type such as a DVD-ROM, DVD-RAM (or 
25 DVD-RW), DVD-R, and the like; the disk size such as 

12 cm, 8 cm, and the like; the recording density; and 
information that pertains to the entire information 
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storage medium such as physical sector numbers 
indicating the recording start/end positions, and the 
like? 

(2) the recording power and recording pulse 
width; the eras ion power; the playback power; 
information that pertains to recording/playback/erasion 
characteristics such as the linear velocity upon 
recording/eras ion, and the like; and 

(3) information that pertains to the manufacture 
of an individual information recording medium such as 
the manufacturing number, and the like. 

The rewritable zone of each of lead-in area 27 and 
lead-out area 28 contains the following fields: 

(4) a field for recording a unique disk name of 
each information recording medium; 

(5) a test recording field (for confirming 
recording/erasion conditions); and 

(6) a field for recording management information 
that pertains to a defective field in data area DA. 

A DVD-RTR recorder/player (RTR video recorder or 
personal computer with a DVD-RAM drive) can record data 
in fields (4) to (6). 

When disc 10 is set in a DVD -RTR recorder/player 
(RTR video recorder), information in lead-in area 27 is 
read. Lead-in area records a predetermined reference 
code and control data in ascending order of sector 
number. 
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The reference code in lead-in area 27 consists 
of two error correction code blocks (ECC blocks). 
Each ECC block has 16 sectors. These two ECC blocks 
(32 sectors) are generated by appending scramble data. 
5 Upon playing back the reference code appended with the 

scramble data, file operation or the like on the 
playback side is done to play back a specific data 
symbol (e.g., 172) to assure the subsequent data read 
precision. 

10 Control data in lead-in area 27 is made up of 192 

ECC blocks. In this control data field, the contents 
for 16 sectors in the respective blocks are 
repetitively recorded 192 times. 

This control data consisting of 16 sectors 
15 contains physical format information in the first 

sector (2,048 bytes), and disc manufacturing 
information and contents provider information in the 
subsequent sectors. 

The physical format information contained in the 
20 control data has the following contents. 

That is, the first location describes the version 
of the DVD specifications the recording information 
complies with. 

The second location describes the size (12 cm, 
25 8 cm, or the like) of the recording medium (optical 

disc 10) and minimum read rate. In case of read-only 
DVD video, 2.52 Mbps, 5.04 Mbps, and 10.08 Mbps are 
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specified as minimum read rates, and other minimum read 
rates are reserved. For example, when image recording 
is done at an average bit rate of 2 Mbps by an RTR 
video recorder capable of variable bit-rate recording, 
the minimum read rate can be set at 1.5 to 1.8 Mbps 
using the reserved field. 

The third location describes the disc structure 
(the number of recordable layers, track pitch, type of 
recordable layer, and the like of the recording medium 
(optical disc 10)- Based on the type of recordable 
layer, it can be identified if that disc 10 is a 
DVD-ROM, DVD-R, or DVD-RAM (DVD-RW) . 

The fourth location describes the recording 
density (linear density and track density) of the 
recording medium (optical disc 10). The linear density 
indicates the recording length per bit (0.267 //m/bit, 
0.293 Mm/bit, or the like). The track density 
indicates the spacing between neighboring tracks 
(0.74 /xm/track, 0.80 /m/track, or the like). The 
fourth location includes a reserved field to designate 
other numerical values as linear and track densities 
for a DVD-RAM or DVD-R. 

The fifth location describes the start and end 
sector numbers and the like of data area 28 of the 
recording medium (optical disc 10). 

The sixth location describes a burst cutting area 
(BCA) descriptor. This BCA is applied to only a 
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DVD-ROM disc as an option, and is an area for storing 
recording information after completion of the disc 
manufacturing process. 

The seventh location describes a free space of the 
5 recording medium (optical disc 10). For example, when 

disc 10 is a single-sided, single-layered recording 
DVD-RAM disc, information indicating 2.6 GB (or the 
number of sectors corresponding to this number of 
bytes) is described at this location of disc 10. When 

10 disc 10 is a double-sided recording DVD-RAM disc, 

information indicating 5.2 GB (or the number of sectors 
corresponding to this number of bytes) is described at 
that location. 

Other locations are reserved for future use. 

15 FIG. 18 is a view for explaining the data 

structure of the video object unit (VOB) shown in 
FIG. 17. 

As shown in FIG. 18, each cell (e.g., cell #m) 
that forms video object DA22 consists of one or more 
20 video object units (VOBU) . Each VOBU is formed as a 

set (pack sequence) of video packs, sub-picture packs, 
audio packs, dummy packs, and the like. 

Each of these packs has a predetermined size, i.e., 
2,048 bytes, and serves as a minimum unit upon 
25 transferring data. 

The playback time of VOBU corresponds to that of 
video data made up of one or more picture groups (GOP), 
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and is set to fall within the range from 0.4 sec to 
1.2 sec. One GOP is screen data which normally has a 
playback time of about 0.5 sec in the MPEG format, and 
is compressed to play back approximately 15 images 
5 during this interval. (VOBU contains an integer number 

of GOPs, except for a special case wherein a gap is 
formed in the flow of video data. That is, VOBU is a 
video information compression unit synchronous with 
GOPs . ) 

10 When VOBU contains video data, a video data stream 

is formed by lining up GOPs (complying with the MPEG 
format) each consisting of video packs, sub-picture 
packs, audio packs, and the like. However, VOBU is 
determined with reference to the playback time of GOPs 

15 independently of the number of GOPs. 

Note that even playback data consisting of audio 
data and/or sub-picture data alone is formed using VOBU 
as one unit. For example, when VOBU is formed by audio 
packs alone, audio packs to be played back within the 

20 playback time of the VOBU to which that audio data 

belongs are stored in that VOBU like in a video object 
of video data. 

The packs that form each VOBU have similar data 
structures except for a dummy pack. An audio pack will 

25 be taken as an example. As shown in FIG. 18, a pack 

header is allocated at the beginning of the pack, a 
packet header and sub-stream ID follow, and audio data 
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is allocated at the end of the pack. In such pack 
format, the packet header is written with information 
of presentation time stamp PTS indicating the start 
time of the first frame in the packet. 
5 On the other hand, a video pack has a data 

structure obtained by excluding the sub-stream ID from 
the audio pack shown in FIG. 18 (note that the start 
video pack in VOBU has a predetermined system header 
between the pack and packet headers ) . 

10 In a DVD-RTR recorder/player that can record a 

video program that contains video object DA22 with the 
structure shown in FIG. 18 on optical disc 10, the user 
often wants to edit the recording contents after 
recording. In order to meet such requirement, dummy 

15 packs can be appropriately inserted in each VOBU. Each 

dummy pack can be used to record edit data later. 

The dummy pack shown in FIG. 18 shows a data 
structure shown in FIG. 19. 

More specifically, one dummy pack 89 is comprised 

20 of pack header 891, packet header 892 having a 

predetermined stream ID, and padding data 893 padded 
with a predetermined code (insignificant data). Note 
that packet header 892 and padding data 893 form 
padding packet 890. The contents of padding data 893 

25 in a non-used dummy pack are not especially significant. 

This dummy pack 89 can be appropriately used when 
the recording contents are to be edited after 



BNSOOC1D: <WO. 



.00021 95A2.J,> 



WO 00/02195 



PCT/JP99/03668 



41 



predetermined image recording is done on disc 10 shown 
in FIG, 1, and in other cases (for example, the dummy 
pack is used as an audio pack that stores audio 
information of after recording) . 
5 More specifically, the dummy pack is inserted into 

each VOBU for the purposes of: 

addition of information to be additionally 
recorded after image recording (for example, memo 
information indicating that after-recording information 

10 is inserted into an audio pack and replaced by a dummy 

pack is inserted as sub-picture information into a 
sub-picture pack and is replaced by a dummy pack) ; 

compensation of a short size from an integer 
multiple of 32 kbytes to match the VOBU size with an 

15 integer multiple of the ECC block size (32 kbytes); and 

so forth. 

Also, the dummy pack can be used to store 
reduced-scale image (thumbnail picture) data which is 
displayed on a user menu, as needed. 

20 FIG. 20 is a view for explaining an example of the 

directory structure of information (data files) 
recorded on the optical disc shown in FIG. 1 to have 
the data structure shown in FIG. 17. 

According to the DVD-RTR specifications capable of 

25 digital recording/playback of a video picture in real 

time, the contents of a DVD-RTR disc are managed using 
the directory structure shown in FIG. 20, and are saved 
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in accordance with a file system such as ISO9660, UDF, 
or the like. (RTR is an abbreviation for real time 
recording. ) 

Even when the data structure shown in FIG. 17 is 
5 used on the disc/apparatus side f this data structure is 

invisible to the user. The data structure that the 
user can actually see is a hierarchical file structure 
shown in FIG. 20. 

More specifically, directories such as a DVD_RTR 
10 directory, VIDEO_TS directory, AUDIO_TS directory, 

computer data file directories, and the like are 
displayed on the display screen (not shown) of the root 
directory by means of menu windows, icons, or the like 
in correspondence with the types of data recorded on 
15 data area DA shown in FIG. 17. 

The DVD_RTR directory shown in FIG. 20 stores file 
RTR.IFO of navigation data RTR_VMG, file RTRJttOV.VRO of 
movie video object RTRJ40V.VOB, file RTR_STO.VRO of 
still picture video object RTR__ST0 . VOB , file 
20 RTR_STA.VRO of additional audio object RTR_STA . VOB for 

still pictures, and the like. 

Note that file RTR.IFO stores management 
information such as a program set, program, entry point, 
play list, and the like for managing moving picture 
25 information. 

File RTR_M0V.VR0 stores recorded moving picture 
information and its audio information, file RTR_STO.VRO 
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stores recorded still picture information and its audio 
information, and file RTRJ3TA.VRO stores after- 
recording data for a still picture, and the like. 
When a DVD-RTR recorder/player (RTR video 
5 recorder) has a function of displaying the directories 

shown in FIG. 20 and also has a playback function of a 
DVD video disc (ROM disc), and the DVD video disc is 
set in its disc drive, the VIDEO_TS directory shown in 
FIG. 20 is activated. In this case, when the VIDEO_TS 
10 directory is opened, the recording contents of the set 

disc are further displayed. 

When the DVD -RTR recorder/player has a DVD audio 
playback function and a DVD audio disc is set in its 
disc drive, the AUDIO_TS directory shown in FIG. 20 is 
15 activated. In this case, when the AUDIO_TS directory 

is opened, the recording contents of the set disc are 
further displayed. 

Furthermore, when the DVD-RTR recorder/player 
comprises a personal computer with a DVD-RAM drive and 
20 has a computer data processing function, and a DVD-RAM 

(or DVD-ROM) disc that has recorded computer data is 
set in that disc drive, the computer data directory 
shown in FIG. 2 0 is activated. In this case, when the 
computer data directory is opened, the recording 
25 contents of the set disc are further displayed. 

The user can access the recorded sources of DVD 
video source, DVD video ROM, DVD audio, and computer 
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data (including computer programs) as if he or she were 
operating a personal computer, while observing a menu 
screen or window display screen displayed with the 
directory structure shown in FIG. 20. 

FIG. 21 is a view for explaining the data 
structure of the navigation data file (RTR_VMG) shown 
in FIG. 20. RTR video manager RTR_VMG as navigation 
data is comprised of various kinds of information, as 
shown in FIG. 21. 

Referring to FIG. 21, RTR video manager 
information RTR_VMGI describes basic information of 
recordable optical disc (RTR disc) 10 shown in FIG. 1. 
This RTR_VMGI contains video manager information 
management table VMGI_MAT and play list search pointer 
table PL_SRTP. 

RTR_VMGI further contains movie AV file 
information table M_AVFIT, still picture AV file 
information table S_AVFIT, original PGC information 
ORG_PGCI, user defined PGC information table UD_PGCIT, 
text data manager TXTDT_MG, and manufacturer's 
information table MNFIT. 

FIG. 22 shows the contents of the video manager 
information management table (VMGI_MAT) shown in 
FIG. 21. 

Referring to FIG. 22 , VMG identifier VMG_ID 
describes n DVD_RTR_VMG0 " that specifies an RTR_VMG file 
using an IS0646 character set code. 
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RTR_VMG_EA describes the end address of RTR_VMG by 
a relative byte number from the first byte of RTR__VMG . 

VMGI_EA describes the end address of RTR_VMGI by a 
relative byte number from the first byte of RTR_VMG . 
5 VERN describes the version number of the DVD 

specifications for video recording (real time video 
recording) . 

TM_ZONE describes the time zone of the RTR disc. 
In the DVD_RTR specif ications , five different data 

10 fields (PLJZREATEJTM, VOB_REC_TM, FIRST_VOB_REC_TM, 

LAST_VOB_REC_TM, and VOBU_REC_TM) are specified. These 
five different data fields are generally called REC_TM . 
RECJTM contains data TZ_TY and TZ_0FFSET. TZ_TY 
describes a common universal time or local time, and 

15 TZ_OFFSET describes a date offset from the common 

universal time in units of minutes. 

STILLJTM describes the still time of a still 
picture in units of seconds. 

CHRS describes a character set code used in 

20 primary text information. With this CHRS, for example, 

an IS08859-1 character set code or shift JIS kanji code 
can be designated. 

RSM_MRKI describes program chain number PGCN, 
program number PGN, cell number CN, marker point MRK_PT, 

25 and marker creation time MRK_TM. PGCN in this infor- 

mation indicates the number of the program chain where 
a marker point is present. When the marker is present 
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in an original PGC, PGCN is set at "0" . PGN indicates 
the number of the program where the marker point is 
present. When a resume marker is present in a user 
defined PGC, PGN is set at "O". CN indicates a marker 
5 point in a target cell. When the resume marker is 

present in a movie cell, MRK_PT describes a presen- 
tation time (PTM) using an RTR presentation time 
description format. MRK_TM describes the time of 
creation of the marker using an RTR date description 
10 format. 

REP_PICTI describes program chain number PGCN, 
program number PGN r cell number CN, picture point 
PICT_PT, and representative picture creation time 
CREAT_TM. 

15 PGCN in this information indicates the number of 

the program chain where a representative picture of the 
disc is present. The representative picture of the 
disc is designated by only the pointer in an original 
PGC. Hence, when this representative picture pointer 

20 is present, PGCN is set at "0 M . PGN indicates the 

number of the program where the representative picture 
of the disc is present. When the resume marker is 
present in a user defined PGC, PGN is set at "0". CN 
indicates the number of the cell where the represent 

25 tative picture of the disc is present. PICT_PT 

indicates the representative image of the disc in the 
target cell. When the representative picture is 
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present in a movie cell, PICTJPT describes the 
presentation time (PTM) using the RTR presentation time 
description format. When this representative image is 
present in a still picture cell, PICT_PT describes a 
5 still picture VOB entry number (S_VOB_ENTN) in a 

corresponding still picture VOB group (S_VOG). 
CREAT TM describes the time of creation of the 
representative picture of the disc using the RTR date 
description format . 
10 M AVFIT_SA describes the start address of movie AV 

file information table M_AVFIT shown in FIG. 21 by a 
relative byte number from the first byte of RTR_VMG. 

S_AVFIT_SA describes the start address of still 
picture AV file information table S_AVFIT shown in 
15 FIG. 21 by a relative byte number from the first byte 

of RTR_VMG. 

ORG_PGCI__SA describes the start address of 
original PGC information 0RG_PGCI shown in FIG. 21 by a 
relative byte number from the first byte of RTR_VMG. 
20 UD_PGCIT_SA describes the start address of user 

defined PGC information table UD_PGCIT shown in FIG. 21 
by a relative byte number from the first byte of 
RTR_VMG. If UD_PGCIT is not available, UD_PGCIT_SA is 
set at "0000 0000h n . 
25 TXTDT_MG_SA describes the start address of text 

data manager TXTDT_MG shown in FIG. 21 by a relative 
byte number from the first byte of RTR_VMG. If 
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TXTDTJ4G is not available, TXTDT_MG_SA is set at "0000 
OOOOh" . 

MNFIT_SA describes the start address of 
manufacturer's information table MNFIT shovm in FIG. 21 
5 by a relative byte number from the first byte of 

RTR__VMG . If MNFIT is not available, MNFIT_SA is set at 
"0000 0000h". 

FIG. 23 shows the data structure of the movie AF 
file information table (M_AVFIT) shown in FIG. 21. 

10 M_AVFIT describes information of a movie AV file 

(file RTR_MOV.VRO shown in FIG. 20), and contains movie 
AV file information table information M_AVFITI, one or 
more pieces of movie VOB stream information M_VOB_STI#l 
to M_VOB_STI#n, and movie AV file information M_AVFI. 

15 M_AVFI is information of a movie AV file having a 

predetermined file name ( RTR_MOV . VRO ) , and contains 
movie AV file information general information M_AVFI_GI, 
one or more movie VOB information search pointers 
M_VOBI_SRP#l to M_VOBI_SRP#n, and one or more pieces of 

20 movie VOB information M_VOBI#l to M_VOBI#n. 

One movie AV file can contain one or more VOBs, 
and each VOB has movie VOB information M_VOBI for VOB 
in M_AVFI . One or more pieces of M_VOBI in M_AVFI are 
described in the same order as that of VOB data stored 

25 in the movie AV file. 

FIG. 24 shows the data structure of the movie VOB 
information (M_VOBI) shown in FIG. 23. As shown in 
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FIG- 24, M_VOBI contains movie VOB general information 
M_VOBI_GI, seamless information SMLI, audio gap 
information AGAPI , and time information TMAPI. 

M_V0BIJ3I shown in FIG- 24 contains V0B_TY which 
5 describes the type of VOB f VOB_REC_TM which describes 

the recording time of the start field in VOB using the 
RTR date description format, VOB_RECJTM_SUB which 
describes the recording time (sub-second information) 
of the start field in VOB by the number of video fields, 

c 

10 M_VOB_STIN which describes the number of movie VOB 

stream information, VOB_V_S_PTM which describes the 
presentation start time of the first video field in VOB 
using the RTR presentation time description format, and 
VOB_V_E_PTM which describes the presentation end time 
15 of the last video field in the VOB using the RTR 

presentation time description format. 

VOB_TY includes TE which indicates if that VOB has 
been temporarily erased, A0_STATUS which indicates the 
status of audio stream #1, analog protection system APS 
20 which indicates the format of analog copy protection or 

the ON/OFF state of this copy protection, SML_FLG which 
indicates if VOB is to be played back seamlessly, 
A0_GAP_LOC which indicates if an audio gap is present 
in audio stream #0 and the location of the audio gap if 
25 it is present, and A1_GAP_L0C which indicates if an 

audio gap is present in audio stream #1 and the 
location of the audio gap if it is present. 



BNSOOCJD: <WO.. . 0002195A2J_> 



WO 00/02195 



PCT/JP99/0366S 



50 

VOB_REC_TM is updated to indicate the recording 
time of the start field of the remaining VOB if the 
start field of a given VOB is deleted (erased). 

More specifically, "new VOB_REC_TM = old 
5 VOB_REC_TM + playback duration of erased field". 

On the other hand, if the playback duration of the 
erased field cannot be displayed in units of seconds 
(for example, when the playback duration of the erased 
field is 60.5 sec), 
10 We have "new V0B_REC_TM + new VOB_REC_TM_SUB = old 

VOB_RECJTM + old VOB_REC_TM_SUB + playback duration of 
erased field". 

Since VOB_REC_TM describes the date of video 
recording, even when audio data has been modified, such 
15 modification has no influence on V0B_REC_TM. 

The aforementioned RTR date description format 
will be briefly explained below. In this format, 
playback time PTM is expressed by a PTM base and PTM 
extension. The PTM base is a value measured using 
20 90 kHz as a unit, and the PTM extension is a value 

measured using 27 MHz as a unit. 

SMLI shown in FIG. 24 contains VOB_FIRST_SCR which 
describes SCR (system clock reference) of the first 
pack of current VOB using the RTR presentation time 
25 description format, and PREV_VOB_LAST_SCR which 

describes SCR of the last pack in previous VOB using 
the RTR presentation time description format. 
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FIG. 25 shows the data structure of the time map 
information (TMAPI) shown in FIG. 24. 

Time map information TMAPI is used upon executing 
special playback (e.g., cell playback in the order 
5 unique to each user using user defined PGC) and time 

search. 

Time map information TMAPI includes time map 
generation information TMAP_GI , one or more time 
entries TM_ENT#1 to TM_ENT#r, and one or more VOBU 
10 entries VOBU_ENT#l to VOBU_ENT#q. 

Each VOBU entry contains information of the size 
and playback time of VOBU. The VOBU size is presented 
in units of sectors (2 kbytes), and the playback time 
is presented in units of video fields (one field = 
15 1/60 sec in NTSC; one field = 1/50 sec in PAL). 

Since the VOBU size is presented in units of 
sectors, as described above, VOBU can be accessed using 
addresses in units of sectors. 

Each VOBU entry includes reference picture size 
20 information 1STREF_SZ, VOBU playback time information 

VOBU_PB_TM, and VOBU size information VOBU_SZ . 

Note that V0BU_PB_TM represents the playback time 
of VOBU of interest in units of video fields. On the 
other hand, reference picture size information 
25 1STREF_SZ represents the size of the first reference 

picture (corresponding to I-picture in MPEG) of VOBU of 
interest in units of sectors. 
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On the other hand, each time entry contains 
address information (VOBU_ADR) of the corresponding 
VOBU, and time difference information (TM_DIFF). This 
time difference information indicates the difference 
5 between the playback time designated by the time entry 

and the VOBU presentation start time. 

Assuming that the time interval (time unit TMU) 
between two successive time entries is 10 sec, this 
time entry interval corresponds to 600 fields in, e.g., 
10 NTSC video. 

Normally, the "time interval between neighboring 
VOBUs" is expressed by the number of fields in the VOBU 
entry. As another method, "count value from a given 
VOBU to the next VOBU by a clock counter" may be used 
15 to express the "time interval between neighboring 

VOBUs " . 

For example, the "time interval between 
neighboring VOBUs" can be expressed by the "difference 
value between the value of presentation time stamp at 

20 the start position of one VOBU and the value of PTS at 

the start position of the immediately succeeding VOBU". 

In other words, "the time interval in a specific 
unit can be expressed by the difference value of the 
clock counter in that unit". 

25 Time map generation information TMAP_GI shown in 

FIG. 25 includes TM_ENT_Ns indicating the number of 
time entries in that time map information, V0BU_ENT Ns 
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indicating the number of VOBU entries in that time map 
information, time offset TMJ3SF for that time map 
information, and address offset ADR_0FS of that time 
map information. 
5 When a value (10 seconds or equivalent) 

corresponding to 600 fields in NTSC video (or 500 
fields in PAL video) is used as time unit TMU, time 
offset TM_OSF is used to represent the time offset 
within TMU - 

10 When the VOBU size is expressed by the number of 

sectors, address offset ADR_OFS is used to indicate a 
file pointer from the beginning of an AV file. 

Time entry TM_ENT shown in FIG. 25 includes 
VOBU_ENTN indicating the number of the corresponding 
15 VOBU entry, TM_DIFF indicating the time difference 

between the playback time of VOBU designated by the 
time entry, and the calculated playback time, and 
VOBU_ADR indicating the target VOBU address. 

When time unit TMU is expressed by 600 fields in 
20 NTSC (or when time unit TMU is expressed by 500 fields 

in PAL), the "calculated playback time" with respect to 
time entry #j is given by TMU x (j - 1) + TM_0SF. 

On the other hand, V0BU_ADR indicates the target 
VOBU address by the total size of VOBUs preceding VOBU 
25 of interest when the VOBU size is expressed in units of 

sectors . 

In the aforementioned data structure, in order to 
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start playback from the middle of certain VOBU, that 
access point must be determined. This access point is 
assumed to be a time entry point. 

This time entry point is located at a position 
5 separated from the position indicated by movie address 

information of VOBU by the time difference indicated by 
time difference information TM_DIFF in time entry 
TM_ENT. This time entry point serves as a special 
presentation start point (or time search point) 
10 indicated by time map information TMAPI . 

FIG. 26 shows the data structure of the user 
defined PGC information table (UD_PGCIT) shown in 
FIG. 21. 

When a trash PGC is created, the trash PGC is 
15 defined as a part of user-defined PGC information 

(UD_PGCI). If no trash PGC is defined, a given PGCN 
may be assigned to a trash PGC. 

UDJPGCIT includes user defined PGC information 
table information UD__PGCITI, one or more user defined 
20 PGCI search pointers UD_PGCI_SRP#1 to UD_PGCI_SRP#n, 

one or more pieces of user defined PGC information 
UD_PGCI#1 to UD_PGCI#n. 

All UD_PGCs are assigned program chain numbers 
PGCN ranging from 1 to 99 in the description order of 
25 UD_PGCI_SRP in UD_PGCIT. This PGCN can specify each 

PGC. 

UD_PGCITI contains UD_PGCI_SRP_Ns indicating the 
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number of UD_PGCI_SRPs , and UD_PGCIT_EA indicating the 
end address of UD_PGCIT. 

Note that the maximum value of UD_PGCl_SRP_Ns is 
set at, e.g., "99". UD_PGCIT_EA represents the end 
5 address of UD_PGCIT by a relative byte number from the 

first byte of UD_PGCIT. 

UD_PGCI_SRP includes start address UD_PGCI_SA of 
UD_PGCI. This UD_PGCI_SA represents the start address 
of UD_PGCI by a relative byte number from the first 

10 byte of UD_PGCIT. 

FIG. 27 shows the data structure of the PGC 
information (PGCI). PGCI contains navigation 
information for program chain PGC. 

Two different types of program chains, i.e., 
15 original PGC and user defined PGC, are available (see 
the contents of RTR_VMG shown in FIG. 21). Original 
PGC has VOB and PGCI. However, user defined PGC does 
not have its own VOB, and refers to VOB in original PGC. 
As shown in FIG. 27, PGC information (PGCI#i) 
20 includes PGC general information PGC_GI, one or more 

pieces of program information PGI#1 to PGI#m, one or 
more cell information search pointers CI_SRP#1 to 
CI SRP#n, and one or more pieces of cell information 
CI#1 to CI#n. 

25 Note that the start address of cell information CI 

can be indicated by CI_SA described as a relative byte 
number from the first byte of PGCI. 
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Here, PGCI of FIG . 27 corresponds to VTS_PGCI of 
FIG. 9, and this VTS-PGCI corresponds to a combination 
of UD_PGCIF of FIG. 26 and an original PGCI (ORG_PGCI). 

FIG. 28 shows the contents of the PGC general 
information (PGC_GI) shown in FIG. 27. 

This PGC_GI contains PG_Ns that describes the 
number of programs in PGC, and CI_SRP_Ns that describes 
the number of CI_SRPs in PGC. 

In case of user defined PGC, PG_Ns is set at "0". 
On the other hand, the maximum number of programs PG in 
original PGC is "99", and the maximum number of cells 

in PGC is "999". 

This PGC_GI can also include a trash PGC flag as 
in PGC_GI of trash PGC shown in FIG. 15. 
15 FIG. 29 shows the contents of the program 

information (PGI) shown in FIG. 27. 

This PGI includes PG_TY which describes the type 
of program, C_Ns which describes the number of cells in 
PG, primary text information PRM_TXTI used in PG, 
search pointer number IT_TXT_SRPTN of IT_TXT where 
text data corresponds to PG, and thumbnail pointer 
information THM_PTRI . 

Note that PRM_TXTI is constructed by a 12 8-byte 
field, and the first 64 bytes of that field are 
25 described by an ASCII character set. When an ASCII 

text is less than 64 bytes, "OOh" is written in blank 
bytes . 
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The second 64 bytes of the 128-byte field are used 
to describe primary text of another character set (e.g., 
shift JIS or IS08859-15). Note that the code of 
-another character set" is described in VMGI.MAT, and 
is shared by all the pieces of primary text information 
in the disc. 

Note that a terminal control code that assumes a 
value ranging from -01h" to "1PH" is never described in 
PRMJTXTI . 

THM.PTRI describes information of a thumbnail 
pointer. That is THM.PTRI includes CN that describes 
the number of the cell where the thumbnail pointer is 
present, and THM_PT that describes the thumbnail 
pointer in the target cell. 

When the resume marker is present in a movie cell, 
THM.PT describes the presentation time (PTM) using the 
RTR presentation time description format. 

On the other hand, when a thumbnail is present in 
a still picture cell, THM_PT describes a still picture 
VOB entry number (S_V0B_ENTN) in a corresponding still 
picture VOB group (S_VOG). 

THM.PTRI may be optionally set or used in either 
an RTR recorder or player. When the RTR recorder does 
not have performance capable of processing THM_PTRI , 
all the pieces of 8-byte THM_PTRI may be set at "FFh" . 
On the other hand, when the RTR player does not have 
performance capable of processing THM.PTRI, it may 
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simply ignore THM_PTRI. 

FIG. 30 shows the data structure of the cell 
information (CI) shown in FIG. 27. 

As shown in FIG. 30, there are two kinds of cell 
information, i.e., movie cell information M_CI and 
still picture cell information S_CI. 

Information (M_C_EPI) that pertains to the entry 
point is written in movie cell information M_CI in 
navigation data file RTR.IFO shown in FIG. 20. 

FIG. 31 shows the data structure of the movie cell 
information (M_CI) shown in FIG. 30. 

As shown in FIG. 31, M_CI contains movie cell 
general information M_C_GI, and one or more pieces of 
movie cell entry point information M_C_EPI#1 to 

15 M_C_EPI#n. 

FIG. 32 shows the contents of the movie cell 
general information (M_C_GI) shown in FIG. 31. 

That is, M_C_GI contains C_TY which describes the 
type of cell, M_VOBI_SRPN which describes the number of 
the movie VOBI search pointer corresponding to VOB of 
this cell, C_EPI_Ns which describes the number of 
pieces of cell entry point information, C_V_S_PTM which 
describes the presentation start time of this cell 
using the RTR presentation time description format, and 
C V E PTM which describes the presentation end time of 
this cell using the RTR presentation time description 
format. 
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Note that C_V_S_PTM and C_V_E_PTM satisfy the 
following conditions. 

(1) in case of a cell in original PGC 
c _V_s_PTM must be set in the first four VOBUs of 

5 the corresponding VOB; and 

c _V_s_PTM must be set in the last four VOBUs of 

the corresponding VOB. 

(2) In case of a cell in user defined PGC 

0 C _V_S_PTM < C_V_S_PTM < C_V_E_PTM < 0_C_V_E_PTM 

10 must hold. 

where 0_C_V_S_PTM indicates the presentation start time 
of an original cell corresponding to VOB referred to by 
this cell, and o_C_V_E_PTM indicates the presentation 
end time of an original cell corresponding to VOB 
15 referred to by this cell. 

FIG. 33 shows the contents of the movie cell entry 
point information (M_C_EPI) shown in FIG. 31. 

This M_C_EPI has two types (type 1 and type 2). 
M C EPI of type 1 without any text information is 
20 composed of EP_TY and EP_PTM, and M_C_EPI of type 2 

with text information is composed of EP_TY, EP_PTM, and 
PRMJTXTI. FIG. 33 shows M_C_EPI of type 2. 

As shown in FIG. 33, M_C_EPI includes EP_TY that 
describes the type of entry point, EP_PTM that 
25 describes the presentation time of the entry point 

using the RTR presentation time format, and PRMJTXTI 
that describes primary text information and the like of 
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the entry point. 

Upon playback, the value EP_PTM and cell playback 
time are converted into file pointers that point to 
VOBU by the time map TMAP information (see FIG. 25), 
and are also converted into physical addresses by the 
file system. 

PRMTXTI in M_C_EPI is constructed by a 128-byte 
field. The first 64 bytes of that field are used to 
describe primary text using an ASCII character set. 
When ASCII text is less than 64 bytes, "OOh" fills 
blank bytes. The latter 64 bytes of the 128-byte field 
are used to describe primary text of another character 
set (e.g., shift JIS or IS08859-15) . Note that 
-another character set" is described in VMGI.MAT, and 
is shared by all the pieces of primary text information 
in the disc . 

Note that a terminal control code that assumes a 
value ranging from -01h- to "lFh" is never described in 
PRMJTXTI . 

EP_TY in M_C_EPI is comprised of 1-byte data 
including a 2-bit type identification code. If this 
identification code is "00b", it indicates that M_C_EPI 
is of type 1 (empty primary text data or no data); if 
the code is "01b", it indicates that M_C_EPI is of type 
25 2 (primary text data). 

This EP_TY has a 6-bit reserved field in addition 
to the 2-bit type identification code that identifies 
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type 1 or 2. Using some or all the bits of this 
reserved field, the contents of PRM_TXTI in M_C_EP1 can 
be further specified. (If all the six bits are used, a 
maximum of 64 different specifications may be made. 
More than 6 bits may be assigned to this designation 
code to specify more types . ) 

The bits using this reserved field will be 
referred to as a designation code for designating the 
contents of the primary text information hereinafter. 

Specific bits in the designation code can 
designate whether PRMTXTI in M_C_EPI shown in FIG. 33 
is -text information" with "information type" and/or 
-information date" or "text information" without 
•information type" and/or "information date". 

Furthermore, specific bits in the designation code 
can designate whether PRMTXTI in M_C_EPI shown in 
FIG. 33 is "text information" with corresponding 
•■thumbnail information" in addition to "information 
type" and/or "information date", or "text information" 
without "thumbnail information". (The "thumbnail 
information" corresponds to, e.g., thumbnail pointer 
information THM_PTRI shown in FIG. 29.) 

Moreover, specific bits in the designation code 
can designate whether PRM_TXTI in M_C_EPI shown in 
FIG. 33 consists of "thumbnail information" alone 
without any "text information" or "thumbnail 
information" with "text information". 
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When the designation code (not shown) in EP_TY 
designates "information type" , "information date", and 
text information" shown in FIG. 33, these pieces of 
information can be used to express the following 
5 contents . 

More specifically, "information type" describes an 
attribute of the entry point, "information date" 
describes the date of registration (recorded on the 
disc) of the entry point, and "text information" 
10 describes additional information (a brief comment of a 

picture at the entry point) that pertains to the entry 
point. 

The attributes of the entry point described in 
"information type" include: 
15 information type [1] = 0, user mark (the user 

registers the entry point) 

information type [1] = 1; set mark (an apparatus 
such as a DVD_RTR video recorder or the like registers 
the entry point) 
20 information type [1] = 3; erasion prohibition mark 

(corresponding to the erasion level flag described in 
the cell type in C_PBI shown in FIG. 12) 

information type [1] = 4; trash box mark 
(corresponding to information of trash PGC shown in 
25 FIG. 16) 

information type [1] = 5 to 7; other marks 
Note that [1] in information type [1] means the first 
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data field of the information type. If this data field 
has a 3-bit configuration, information type [1] can 
express eight different marks. 

FIG- 34 shows an example of the arrangement of 
5 an apparatus (RTR video recorder) for recording 

(recording/playing back) digital moving picture 
information (video program or the like) at variable 
recording rate using optical disc (DVD-RAM, DVD-RW, or 
DVD-R disc) 10 shown in FIG. 1. 
L0 The apparatus main body of the RTR video recorder 

shown in FIG. 34 has disc drive 32 for rotating a 
recording disc and reading/writing information on the 
disc, encoder 50 which constructs the recording side, 
decoder 60 which constructs the playback side, and 
15 microcomputer (MPU) 30 for controlling operations of 

the overall apparatus. 

Encoder 50 comprises analog-to-digital converter 
(ADC) 51, selector 52, video encoder 53, audio encoder 
54, sub-picture encoder 55, formatter 56, and buffer 

20 memory 57. 

ADC 51 receives an external analog video signal + 
external analog audio signal from AV input 42, or 
analog TV signal + analog audio signal from TV tuner 44. 
This ADC 51 converts the input analog video signal into 

25 digital data at, e.g., a sampling frequency =13.5 MHz 

and the number of quantization bits = 8. (More 
specifically, luminance component Y, color difference 
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component Cr (or Y-R) , and color difference component 
Cb (or Y-B) are respectively quantized by 8 bits.) 

Likewise, ADC 51 converts the input analog 
audio signal into digital data at f e.g., a sampling 
5 frequency =48 kHz and the number of quantization 

bits = 16. 

When an analog video signal and digital audio 
signal are input to ADC 51, the digital audio signal 
passes through ADC 51. 
10 When a digital video signal and digital audio 

signal are input to ADC 51, these signals pass through 
ADC 51. 

A digital video signal output from ADC 51 is 
supplied to formatter 56 via selector 52 and video 
15 encoder 53. Also, a digital audio signal output from 

ADC 51 is supplied to formatter 56 via audio encoder 54. 

Selector 52 selects a signal output from video 
mixer 200 and sends it to video encoder 53 when a 
reduced-scale image (thumbnail picture) for editing (to 
20 be described later) is to be recorded. 

Video encoder 53 has a function of converting the 
input digital video signal into a digital signal 
compressed at variable bit rate on the basis of the 
MPEG2 or MPEG1 specifications. 
25 Audio encoder 54 has a function of converting the 

input digital audio signal into a digital signal (or 
linear PCM digital signal) compressed at fixed bit rate 
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on the basis of the MPEG or AC-3 specifications. 

When a digital video signal (for example, a signal 
from a DVD video player with an independent output 
terminal of a sub-picture signal) with the structure 
5 shown in FIGS- 2 to 5 or FIGS. 17 and 18 is input from 

AV input 42, or when a DVD video signal with such data 
structure is broadcasted and is received by TV tuner 44 r 
a teletext signal (closed caption) component in the DVD 
video signal is input to sub-picture encoder 55. 
10 Sub-picture data input to sub-picture encoder 55 is 

arranged into a predetermined signal format, and is 
then sent to formatter 56. 

Formatter 56 executes predetermined signal 
processing of the input video signal, audio signal, 
15 sub-picture signal, and the like using buffer memory 57 

as a work area, and outputs recording data that matches 
the aforementioned format (file structure) to data 
processor 36. 

In this processing, a cell is set as a minimum 
20 unit of main picture data (video data), and cell 

playback information C_PBI shown in FIG. 11 (or cell 
information CI shown in FIG. 27) is created. Then, the 
configuration of cells that construct program chain PGC, 
attributes of main picture, sub-picture, and audio data, 
25 and the like are set (some of these pieces of attribute 

information use information obtained upon encoding the 
respective data), and information management table 
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information (VMGI , VTSI shown in FIG. 3; or RTR_VMG 
shown in FIG. 20) including various kinds of 
information is created. 

Encoded main picture data f audio data, and 
5 sub-picture data are segmented into packs each having a 

predetermined size (2,048 bytes). Dummy packs are 
inserted into these packs, as needed. Note that time 
stamps such as PTS (presentation time stamp), DTS 
(decode time stamp), and the like are described in 

10 packs other than dummy packs, as needed. As for PTS of 

sub-picture data, a time arbitrarily delayed from PTS 
of main picture data or audio data in the identical 
playback time band can be described. 

Data cells are arranged in units of VOBUs to allow 

15 playback in the time code order of data, thus forming 

VOB consisting of a plurality of cells. VOBS that 
combines one or more VOBs is formatted into a file 
structure that matches VTS shown in FIG. 3 or 
RTR_MOV.VRO shown in FIG. 20- 

20 The RTR video recorder shown in FIG. 34 comprises 

disc drive 32, temporary buffer memory 34, data 
processor (D-PRO unit) 36 , and system time clock (STC) 
38 as means for reading/writing (recording and/or 
playing back) information with respect a recordable 

25 DVD_RTR disc. 

Temporary buffer memory 34 is used to buffer a 
given amount of data to be written on the disc (data 



BNSDOCID: <WO. 



.00021 95A2.I_> 



WO 00/02195 PCT/JP99/03668 

67 

output from encoder 50) via D-PRO unit 36, and to 
buffer a given amount of data played back from the disc 
(data input to decoder 60) via D-PRO unit 36. 

For example, when temporary buffer memory 34 
5 comprises a 4-Mbyte semiconductor memory (DRAM), it can 

buffer recording or playback data for approximately 
8 seconds at an average recording rate of 4 Mbps- When 
temporary buffer memory 34 comprises a 16 -Mbyte EEPROM 
(flash memory), it can buffer recording or playback 

10 data for approximately 30 seconds at an average 

recording rate of 4 Mbps. Furthermore, when temporary 
buffer memory 34 comprises a 100-Mbyte, very small HDD 
(hard disc drive), it can buffer recording or playback 
data for 3 minutes or more at an average recording rate 

15 of 4 Mbps. Also, temporary buffer memory 34 can also 

be used to temporarily store recording information when 
the disc is used up during recording, until that disc 
is exchanged by a new disc. 

D-PRO unit 36 supplies DVD recording data from 

20 encoder 50 to disc drive 32, receives a DVD playback 

signal played back from the disc from drive 32, 
rewrites management information (directory record, 
VMGI_MAT, VTSI_MAT, RTR_VMG , and the like) recorded on 
the disc, and erases data (some or all fields of VTS, 

25 RTR_M0V.VR0, or the like) recorded on the disc, under 

the control of MPU 30. 

MPU 30 includes a ROM written with various control 
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programs and the like, a RAM which provides a word area 
required for executing programs, and the like, in 
addition to a CPU core of the microcomputer. 

This MPU 30 executes processes such as free space 
5 detection of the disc which is being used in recording, 

recording space (the number of recorded packs) 
detection, remaining space detection, warning , 
recording mode change instruction, and the like, in 
accordance with the control programs stored in its ROM. 

10 Furthermore, MPU 30 has a function of designating 

an eras ion level appending range to cell units (or 
entry point units), a function of setting an erasion 
level, a function of dividing a cell, a function of 
detecting the erasion level, and the like. With these 

15 functions, user operability of the RTR video recorder 

system can be improved. 

Of the execution results of various control 
programs by MPU 30, the contents the user of the 
DVD_RTR video recorder should know are displayed on 

20 display panel 48 of the DVD_RTR video recorder, or are 
displayed on a monitor display as on-screen display 
(OSD) . 

Decoder 60 comprises separator 62 for separating 
the respective packs from DVD_RTR playback data with 
25 the aforementioned pack structure, memory 63 used upon 
executing pack separation and other signal processes, 
video decoder 64 for decoding contents of video packs 
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separated by separator 62, sub-picture decoder 65 for 
decoding the contents of sub-picture packs separated 
by separator 62, audio decoder 68 for decoding the 
contents of audio packs separated by separator 62, and 
5 video processor 66 for appropriately mixing sub-picture 

data from sub-picture decoder 65 with video data output 
from video decoder 64, i.e., superposing sub-picture 
data such as menus, highlight buttons, superimposed 
dialogs, and the like on main picture data, and 
outputting them. 

Note that video decoder 64 incorporates a 
thumbnail picture generator for generating an image 
(thumbnail picture) obtained by extracting and reducing 
a predetermined I-picture portion from, e.g., MPEG 
video data in accordance with a command from MPU 30. 

This thumbnail picture is output to an external TV 
monitor via video mixer 200 and DAC (digital-to-analog 
converter) 67, or is supplied to video encoder 63 via 
video mixer 200 and selector 52. 

The thumbnail picture data supplied to video 
encoder 53 can be written in a predetermined dummy pack 
(see FIGS. 18 and 19) by formatter 56. 

The output from video processor 66 is supplied to 
video mixer 200. Frame memory 201 used for mixing 
video data is connected to video mixer 200. 

A digital signal output from video processor 66 
via video mixer 200 is supplied to an external monitor 
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(not shown) such as a television receiver via video 
DAC 67. 

Or the digital signal from video processor 66 may 
be supplied to a built-in liquid crystal display (not 
5 shown) or the like of the apparatus. 

The output from audio decoder 68 is supplied to an 
external device via audio DAC 69. 

The digital video output from video mixer 200 
or digital audio output from audio DAC 68 may be 
10 externally output via an appropriate digital output 

interface, although pertinent connections are not shown 
in the drawings . 

Furthermore, key input unit 49, and display panel 
4 8 for displaying the operation state and the like of 
15 the DVD-RTR recorder are connected to MPU 30. 

FIG. 35 is a flow chart for explaining image 
recording by the apparatus shown in FIG. 34. 

Upon receiving an image recording command from key 
input unit 49 (or a preserved recording program or key 
20 operation at a remote controller (not shown)), MPU 30 

shown in FIG. 34 reads management data from disc 10 via 
disc drive 32 (step A2), and determines a write area 
(step A4) . 

MPU 30 then sets management data (creates VMGI and 
25 VTSI files shown in FIG. 3; or creates RTR_VMG file 

shown in FIG. 20) in a management area to be able to 
write data in the determined area, and sets the write 
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start address of video data in disc drive 32 to prepare 
for data recording (step A5). 

If there is no recordable space (NO in step A3), a 
warning tone or message is generated or displayed. 
5 MPU 30 then resets the time in STC 38. Note that 

STC 38 is a system timer, and recording or playback is 
done with reference to the measurement value of this 
STC. 

Furthermore, MPU 30 makes other setups (steps A6 

10 and A7) . 

The flow of a video signal upon recording is as 

follows. 

AV signals input from TV tuner 44 shown in FIG. 34 
or an external device are A/D-converted, a video signal 
15 is supplied to video encoder 53, and an audio signal 

is supplied to audio encoder 54. Also, a teletext 
signal or the like is supplied from TV tuner 44 to SP 
encoder 55. 

The respective encoders (53 to 55 in FIG. 34) 
20 compress and packetize the input signals (note that 

each packet is formed to have a size of 2,048 bytes per 
pack), and input the packets to formatter 56. The 
respective encoders determine PTS and DTS of each 
packet in accordance with the value of STC 38, as 
25 needed. 

Formatter 56 temporarily stores packet data in 
buffer memory 57, then packs the input packet data, and 
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mixes them in units of GOPs . Formatter 56 appends a 
navigation pack to the head of each GOP, as needed, and 
inputs packs to D-PRO unit 36. 

D-PRO unit 36 forms ECC groups in units of 16 
5 packs, appends ECC data to these groups, and sends them 

to disc drive 32. When disc drive 32 is not ready to 
record on the disc, D-PRO unit 36 temporarily transfers 
ECC group data to temporary buffer memory 34, and waits 
until disc drive 32 is ready to record. When disc 

10 drive 32 is ready to record, recording is started. In 

this case, a large-size memory is assumed as temporary 
buffer memory 34 so as to store recording data for 
several minutes or more by high-speed access. 

At the end of recording, MPU 30 records address 

15 data of navigation packs (or navigation data) in 

fast-forwarding or rewinding data fields of the 
respective navigation packs (or navigation data), and 
records required information on the management area 
after recording, thus ending recording (steps A8 

20 to A14) . 

Note that MPU 30 shown in FIG. 34 can read out 
various kinds of information from the file management 
area and the like on disc 10 shown in FIG. 1, and can 
write various kinds of information on the recording 

25 area of this disc by sending commands to D-PRO unit 36 

via a data bus. 

At the end of recording, erasion level flags set 
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in units of cells, which are used by the RTR video 
recorder system are cleared to permit playback (step 
A13). That is, playback of all cells is permitted upon 
initial recording. 
5 This erasion level flag is described in C_PBI 

(FIG- 12). When an archive flag (erasion prohibition 
flag) is stored in VMG, it is also cleared. 

If M_C_EPI (FIG. 33) in RTR_VMG includes the 
erasion level flag or trash PGC information, it is also 

10 cleared. 

The data processing upon playback is as follows. 
Upon receiving a playback command, MPU 30 reads 
data on the management area via disc drive 32 and D-PRO 
unit 36, and determines the playback address. MPU 30 
15 then sends the determined playback data address and a 

read command to disc drive 32. 

In response to the received command, disc drive 32 
reads out sector data from the disc, performs error 
correction using D-PRO unit 36, and outputs the readout 
20 data to decoder 60 in the form of pack data. 

In decoder 60, separator 62 receives and 
packetizes the readout pack data. Depending on data 
contents, MPU 30 transfers video packet data (MPEG 
video data) to video decoder 64, audio packet data to 
25 audio decoder 68, and sub-picture packet data to SP 

decoder 65, and saves the contents of navigation packs 
(or navigation data) in its internal memory to use them 
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when required. In this manner , MPU 30 can quickly 
access navigation data anytime. 

At the beginning of transfer of the respective 
packet data, PTS included in a header is loaded to STC 
5 38 (MPU 30 sets PTS in a navigation pack in STC, or 

video decoder 64 automatically sets PTS of video data 
in STC 38). After that, the respective decoders play 
back data in synchronism with PTS values in packet data, 
and moving picture data with audio and superimposed 

10 dialog data can be played back on a TV monitor. 

In some cases, an erasion level flag is described 
in cell playback information (CPB_ I), as shown in 
FIG. 12. Hence, before cell playback, the erasion 
level is checked, and if the cell is temporarily erased 

15 (i.e., level = Olh), the control skips playback of that 

cell and starts processes of the next cell. 

When a temporary erase flag is described in VOB 
information (VOB_GI), the VOB information of VOB 
entered in cell information is read out before 

20 reproducing (playback) the cell. Then, the status of 

the temorary erase flag is checked. If the status 
indicates a temporarily-eased state (or the flag = Olh), 
the playback of that cell is skipped, and the process 
of playing back the subsequent cell is activated. 

25 That is, in this system, since erasion level flags 

are set in units of cells, erasion setting (to auto- 
matically exclude a given cell from those to be played 
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back) can be done in units of cells, thus allowing more 
flexible presentation and management. 

Accordingly, a temporary erasion process is done 
as follows. 

5 FIGS. 36 and 37 are flow charts for explaining 

erasion level setting (temporary erasion process) . 
FIG. 38 shows examples of windows displayed in this 
temporary erasion process, and FIG. 39 is a view for 
explaining the principle of cell division upon 

10 executing the temporary erasion process. 

When an erasion key of key input unit 49 shown in 
FIG. 34 (or a remote controller (not shown)) has been 
pressed, MPU 30 shown in FIG. 34 starts the process 
shown in FIGS. 36 and 37. 

15 1) It is checked if there is PGC with the trash 

PGC flag = Olh in PGCJ3I shown in FIG. 15, i.e., trash 
PGC (step B2). If no trash PGC is found, a file of 
trash PGC is prepared (step B3). 

2) The user selects a title (VTS or PGC) 
20 (step B4) . 

3) A time bar corresponding to the playback time 
of the selected title (VTS or PGC), and a cursor for 
designating that time range (see the time bar in 15-min 
increments shown in FIG. 38) are displayed (step B5). 

25 In this time bar display, PGC of interest may be 

divided in units of cells using the dotted lines and 
the like, so as to inform the user that the range 
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bounded by the dotted lines corresponds to an identical 
scene (one PGC). For example, in image sensing using a 
video camera, the range from the beginning of recording 
to a pause or the end of recording corresponds to this 
5 scene. In a TV drama, the range from a given CM to the 

next CM corresponds to this scene. 

4) The user designates the erasion start position 
using a cursor key and marker key of key input unit 49 
(step B6), and the VOBU address corresponding to the 

10 designated position, and the like are saved in the 

internal work memory (not shown) of MPU 30 (step B7). 

At this time, when the start I-picture of VOBU 
pointed by the cursor is simultaneously displayed on 
the cursor window as a reduced-scale image (thumbnail 

15 picture), the user can recognize the contents of a cell 

at the cursor position, thus allowing easy operation. 

The playback time at the cursor position at that 
time can also be displayed. The playback time can be 
calculated by C_PBTM + C_ELTM within the range from the 

20 first cell to the immediately preceding cell of the 

title with reference to cell elapse time C_ELTM 
(FIG. 7) in a navigation pack and cell playback time 
C_PBTM (FIG. 12) in cell playback information. 

Or the playback time at the cursor position can be 

25 calculated with reference to the contents of time map 
information TMAPI (FIG. 25) and movie cell general 
information M_C_GI (FIG. 32). 
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5) The user designates the erasion end position 
using the cursor key and marker key of key input unit 
49 (step B8), and the VOBU address corresponding to the 
designated position and the like are saved in the work 

5 memory (step B9). 

6) Looking at the display in FIG. 38, the user 
confirms if he or she agrees with the current selected 
range (the displayed range from erasion start to 
erasion end) (step BIO). If the user disagrees with 

10 that range (NG in step BIO), the work memory is cleared 

to repeat the processes in steps B6 to B9 . 

7) If the user agrees with the displayed selected 
range (OK in step BIO), it is checked if cell division 
is necessary at the set start position, i.e., if the 

15 cell start position matches the set start position 

(step Bll) . 

If no cell division is necessary at the start 
position (NO in step Bll), the flow advances to step 
B16 in FIG. 37. 

20 8) If cell division is necessary at the start 

position (YES in step Bll), the cell to be divided 
(CELL_N) is determined based on start and end VOBUs in 
C_PBI of each cell (step B12). Alternatively, the cell 
number which was determined and saved upon setting by 

25 the cursor is used as CELL__N . Cell division is done 

using this CELL_N. 

More specifically, start address C_LV0BU_SA, end 
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address C_LVOBU_EA, and cell playback time C_PBTM of 
last VOBU in C_PBI of CELL_N are saved in the work 
memory, and C_LVOBU_SA, C_LVOBU_EA, and C_PBTM are 
rewritten on the basis of search information of a 
5 navigation pack of VOBU to be divided (step B13). 

Then, C_PBI next to CELL_N is moved by one cell 
( step B14 ) . 

Note that the processes in step B13 and B14 can 
also be done using time map information TMAPI shown in 
10 FIG. 25 and PGC information PGCI shown in FIG. 27. 

At the place reached in step B14, new cell 
playback information C_ PBI with the following contents 
is recorded (step B15 in FIG. 37). 

That is, the same cell category C_CAT as that of 
15 CELL_N, playback time C_PBTM of the divided cell, start 

address C_FVOBU_SA of first VOBU in the divided cell, 
end address C__FILVU_EA of first ILVU in the divided 
cell, start address C_LV0BU_SA of last VOBU in the 
divided cell, and end address C_LV0BU_EA of last VOBU 
20 in the divided cell are recorded as new cell playback 

information C_PBI of the divided cell. 

9) Subsequently, the erasion level flag of the 
setting start cell (e.g., cell 3 in the lower cell 
array in FIG. 39) is set in a playback prohibition 
25 (temporary erasion) state. 

The same processes as those in steps Bll to B15 
are repeated for a cell at the setting end position 



WO 00/02195 



PCT/JP99/03668 



79 

(steps B16 to B20) . 

10) That is, it is checked if cell division is 
necessary at the setting end position (i.e., to check 
if the cell end position matches the setting end 

5 position). If no division is necessary (NO in step 

B16), the flow advances to step B21. 

11) If the end cell must be divided (YES in step 
B16), the cell to be divided (CELL_M) is determined 
(that cell is determined based on start and end VOBUs 

L0 in C_PBI of each cell. Or the cell number which was 

determined and saved upon setting by the cursor is 
used). The determined cell is divided (step B17). 

More specifically, C_FV0BU_SA to C_LVOBU_EA, and 
C PBTM in cell playback information C_PBI of CELL_M are 

15 saved, and the saved C_FVOBU_SA to C_LVOBU_EA, and 

C PBTM are rewritten based on search information of 
VOBU to be divided (step B18). 

Then, C_PBI next to CELL_M is moved by one cell 
(step B19). 

20 At the place reached in step B19, new cell 

playback information with the following contents is 
recorded (step B20) . 

That is, the same cell category C_CAT as that of 
CELL_M, playback time C_PBTM of the divided cell, start 

25 address C_FV0BU_SA of first VOBU in the divided cell, 

end address C_FILVU_EA of first ILVU in the divided 
cell, start address C_LV0BU_SA of last VOBU in the 
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divided cell, and end address CJL*VOBU_EA of last VOBU 
in the divided cell are recorded as new cell playback 
information CJPBI of the divided cell, 

12) The erasion level flag of each cell before 
5 the setting end cell (e.g., cell 4 in the lower cell 

array in FIG. 39) is set in a playback prohibition 
(temporary erasion) state (step B21) . 

13) C_PBI of each temporary erased cell (e.g., 
cells 3 and 4 in the lower cell array in FIG. 39) is 

10 added to trash PGC, and original PGC number PGC_N and 

original cell number C_ID_N are recorded in this C_PBI 
(FIG. 16) (step B22) . 

14) If cells to be subjected to erasion level 
setting (temporary erasion process) still remain (NO in 

15 step B23), operation repeats itself from step B6 in 

FIG- 36. 

Upon completion of erasion level setting 
(temporary erasion process) (YES in step B23), 
pertinent data are written in trash PGC general 

20 information (FIG. 15) to record data required for file 

management (step B24). 

Note that the processes for dividing a cell in 
steps Bll to B24 can also be done using information 
shown in FIGS. 21 to 33. More specifically, movie cell 

25 M_C_GI (FIG. 32) and movie cell entry point information 

M_CJBPI (FIG. 33) of M_CI of the divided cell can be 
rewritten on the basis of time map information TMAPI 
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(FIG. 25) that corresponds to cell division. 

In this case, data in a navigation pack is not 
necessary, and the cell division position can be 
specified by entry point information M_C__EPI#1 to 
5 M_C_EPI#n shown in FIG. 31. Also, eras ion level 

(temporary erasion) setting information can be 
described in character information in M_C_EPI shown in 
FIG. 33. 

FIG. 40 is a flow chart for explaining recovery 
10 (restoration) and actual erasion of a cell in which an 

erasion level flag is set in a temporary erasion state. 

FIG. 41 shows examples of windows displayed upon 

recovering (restoring) and actually erasing a cell in 

which an erasion level flag is set. 
15 In this embodiment, a process for recovering from 

a temporary erasion state (playback prohibition state) 

to a playback permitted state is done in units of cells. 

(Although not shown as a flow chart, a similar recovery 

process can be done in units of entry points.) 
20 1) The user clicks a trash box mark (icon) by key 

operation on the remote controller (not shown) (or by 

mouse operation (not shown)) while observing the upper 

left window in FIG. 41 (step C2). 

2) If trash PGC has been selected upon clicking 
25 the trash icon, MPU 30 shown in FIG. 34 reads 

information (FIGS. 15 and 16) of trash PGC from disc 10 

(step C3) . 
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3) Then, a time bar is displayed in accordance 
with the playback time of trash PGC, as illustrated on 
the upper central window in FIG. 41 (step C4). At this 
time, title text "contents of trash box" is also 
5 displayed to indicate trash PGC- Furthermore, a cursor 

for designating a cell to be recovered to a playback 
permitted state, and a reduced-scale image (thumbnail 
picture) of I-picture of that cell are displayed 
(step C5) . 

10 4) The user then designates a cell to be 

recovered to the playback permitted state (i.e., to 
cancel the temporary eras ion state) using a cursor key 
and marker key (not shown) on the remote controller 
( step C6 ) . 

15 if the aforementioned erasion cancel designation 

is erroneously done or cells to be erasion-canceled 
still remain (NG in step C7), processes in steps C4 to 
C6 are repeated. 

5) After the designated cell is confirmed (OK in 
20 step C7), the user determines if the designated cell is 

to be recovered to the playback permitted state or to 
be actually erased (step C8) . 

6) When the designated cell (or VOB) is to be 
recovered to the playback permitted state, MPU 30 

25 specifies an original cell (or VOB) of the selected 

cell (or VOB) by referring to PGC_N and C_ID_N (or CI) 
of trash PGC shown in FIG. 16. MPU 30 then clears the 
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erasion level flag (FIG. 12) of that original cell (or 
VOB) to OOh (playback permitted), and deletes 
information (PGC_N and C_ID_N; or CI) of the cell (or 
VOB) in the temporary erasion state from trash PGC 
5 (step C9) . 

7) As to cell, when the designated cell is to be 
actually erased, MPU 30 specifies an original cell of 
the selected cell by referring to PGC_N and C_ID_N of 
trash PGC shown in FIG. 16. MPU 30 erases that 
10 original cell, and deletes information (PGC_N and 

C_ID_N in FIG. 16) of the erased cell from trash PGC 
(step C10) . 

7*) As to VOB, when the designated VOB is to be 
actually erased, MPU 30 erases the target cell 

15 information CI and shifts upward the subsequent CI to 

remove the space of erased CI where PGC_GI and PGI are 
updated (step C10). 

At this time, the start and end file pointers 
(FPs) at the VRO file are detected according to the VOB 

20 information (VOBI) (step C10). 

The target VOBI is then erased, and the space of 
the erased VOBI is removed where the movie AV file 
general information (M_AVFI_GI) and movie VOBI search 
pointer (M_VOBI_SRP) are updated (step C10). 

25 Thereafter, the target video data is erased from 

the VRO file, to thereby release from the file system 
the data between the start and end file pointers 
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(step CIO) . 

FIG. 42 is a flow chart showing automatic eras ion 
(disc arranging process) of a cell in which an erasion 
level flag is set. FIG. 43 shows examples of windows 
5 displayed upon erasing a cell in which an erasion level 

flag is set. 

The disc arranging process shown in FIG- 42 is 
executed when the timer reservation time before the 
beginning of recording is longer than the time 

10 corresponding to the remaining space of disc 10, when 

the remaining space of disc 10 becomes short during 
recording, or when the user actually wants to erase a 
cell in a temporary erasion state in trash PGC. 

More specifically, when the remaining space of 

15 disc 10 becomes short or when the user inputs an 

erasion command, MPU 30 executes the disc arranging 
process shown in FIG. 42. 

1) If the control enters this process, message 
"disc arranging will be done" is displayed on the TV 

20 monitor screen, as illustrated on the upper left window 
in FIG, 43 (step D2) . 

2) MPU 30 then instructs disc drive 32 to start 
disc arranging (step D3). 

In response to this instruction, the internal MPU 
25 (not shown) of disc drive 32 executes the following 

process of the disc arranging mode (step D10). 

More specifically, the internal MPU checks based 
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on the contents of the trash PGC flag shown in FIG. 15 
if trash PGC is present on currently set disc 10 
(step Dll) . 

If trash PGC with a trash PGC flag = Olh is found, 
the internal MPU reads out information (FIGS. 15 and 
16) of that PGC from disc 10 (or a buffer memory if it 
is recorded on the buffer memory of temporary buffer 
memory 34) (step D12). 

The internal MPU erases all original cells in a 
temporary eras ion state (i.e., those with an eras ion 
level flag (FIG. 12) = Olh) in trash PGC on the basis 
of the readout information (PGCJN and C_ID_N in 
FIG. 16), and also erases empty trash PGC (step D13). 

The internal MPU then sends back to MPU 30 status 
indicating that erased cells exist (steps D14 and D15). 

On the other hand, if no trash PGC is found on 
that disc (NO in step Dll), the internal MPU sends back 
to MPU 30 status indicating that a cell to be erased 
does not exist (steps D17 and D15). 

3) While disc drive 32 is executing the processes 
in steps Dll to D17, message "disc arranging is now 
performed" illustrated on the upper right window in 
FIG. 43 is displayed on the TV monitor screen (step D4). 

4) If disc drive 32 has completed the processes 
in steps Dll to D17 and sends back status (YES in step 
D5), MPU 30 checks if erased cells exist. 

5) If erased cells exist (YES in step D6), since 
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the remaining space of disc 10 increases accordingly, 
the remaining recordable time is recalculated (step D7). 

This recalculation can be made on the basis of the 
number of sectors of the unrecorded space of disc 10 , 
5 the mode (MPEG1 or MPEG2) used in the subsequent 

recording, the average recording rate (bits/sec) used 
in the subsequent recording, contents (%) of dummy 
packs, and the like. 

If no erased cell exists (NO in step D6), since 
10 the remaining space of disc 10 remains the same even 

after disc arranging, the flow skips the recalculation 
of the remaining recordable time. 

6) After the remaining time of disc 10 is 
obtained, as described above, message "disc arranging 
15 completed successfully. Remaining recordable time will 

be 6 min 15 sec with average rate of 4 Mbps" , as shown 
at the center in FIG. 43, is displayed on the TV 
monitor screen (step D8). 

With this process, the recorded files on the disc 
20 in use are arranged, and temporary erased cells are 

actually erased, thus increasing the recordable space 
of the arranged disc. 

Also, the erasion level can be set in small units. 

FIG. 44 is a flow chart for explaining playback 
25 upon playing back the contents ori the disc that 

describes the aforementioned erasion level information. 

Upon receiving a playback start command, it is 
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checked if the disc is a DVD_RTR disc (step E2). 

If the disc is a DVD_RTR disc f management 
information VMGI is read (step E3), and menus and the 
like are displayed, as needed. 
5 If a title set to be reproduced or played back (or 

a title to be played back) has been selected (step E4), 
VTSI (or RTR_VMG) of that title is read (step E5) to 
set up an environment, and PGC information (PGCI) or 
VOB information (VOBI) is stored. 
10 The title (or program) is selected and determined 

(step E6), and a program number, cell number, and the 
like to be played back are determined to determine the 
playback order and the like (step E7). 

The video decoder, sub-picture decoder, audio 
15 decoder, and the like are initially set up (step E8). 

Subsequently, a preprocess command is executed 
(step E9), and it is checked if the read cell is a 
temporary erased cell (step E10). 

Incidentally, no preprocess command is executed in 
20 a RTR_DVD system. 

If the read cell has no flag of the eras ion state 
(i.e., it is not in the temporary erasion state), cell 
playback is executed (step Ell). 

If the read cell describes a flag of the erasion 
25 state (temporary erasion state), playback of that cell 

is skipped, and the next cell is played back. 

After the last cell has been played back (YES in 
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step E12), a still picture is played back for a preset 
period of time (a predetermined period of time 
including zero time) (step E13), and a postprocess 
command is executed (step E14). 
5 If the last cell has not been played back yet (NO 

in step E12), the cell number is incremented by one 
(step E18), and the processes in steps E10, Ell, and 
El 8 are repeated until the last cell is played back. 

Upon completion of playback of the last cell and 
10 execution of the postprocess command, if the user has 

pressed a stop button on the remote controller to quit 
playback (YES in step E15) r a process for completing 
playback is executed (step E16), and the apparatus (RTR 
video recorder) is at rest to wait for the next user 
15 command. 

On the other hand, even after completion of 
playback of the last cell and execution of the 
postprocess command, if the user has pressed a play 
button on the remote controller to direct playback 
20 start (NO in step E15), the processes in steps E9 to 

E15 are executed again. 

Incidentally, no postprocess command is executed 
in the RTR_DVD system. 

FIGS. 45-48 are a set of flow charts explaining a 
25 manner of dividing video objects (VOB) and cells. 

FIG. 49 explains a manner of dividing cells where 
one cell is equal to one VOB, and FIG. 50 explains a 



